Considering he used magic over the sword in the comic despite it being right there, I don't think it's likely we'll see him go paladin atm. I think it was mentioned in Wolfheart that he's still worthless at physical combat, and though that was a few years ago I'm not sure he could be a very effective ret so soon.