The only story with an unlikeable protagnist whisked away to alien planet and a fantasy flair that comes to mind is Heinlein's [Glory Road][1] I haven't read it in decades so I can't attest to winged troublemakers. 



  [1]: http://en.wikipedia.org/wiki/Glory_Road