I used Steal Spirit again, on 2 additional champions, and the last one actually gave me a skill to pick. So yea, now I know.
It would still be nice to have a message about it when you didn't get anything for using the spell, tho 
Also, I agree with Alstein:
As the game progresses, I get champions now and then which I don't see any good use for.
At a certain point it's better to fill the army slots with geared units than with random champs, and that's when I think Steal Spirit is a (potentially) nice option.
If you are able to recycle skills from a not-so-useful champ, then you do at least get some value of those lesser champs.
When you don't get anything at all from Steal Spirit, and the champ itself isn't preferred for any kind of use, then it feels like you wasted your fame... It reduces the fun in getting new champs.