I did pick Keldorn over Anomen. Not just because Carsomyr - I had Keldorn in my party way before Carsomyr and way before I even knew about Karsomyr.
There's one thing though what most aren't noting: Keldorn's family business? Are ye all really so heartless and let Maria to be imprisoned and Keldorn's life ruined?

He had it messed up before already, being either too loyal to his Order and being too blind towards his family. Least I could do, being the benevolent person I am (sort of), was to help to clear things up. Once that was done, I didn't have the heart to call him away from his family and ruin our efforts.. I thanked him for his help and relieved him from my service. I can finish my 'quest' without him, it's my life's work, I don't really have to ruin his life because of that
So yes, while Keldorn is good, he ain't there forever to stay. At one moment he/you will have the choice - ruin a family or earn the respect and thanks of the old paladin. I chose the last
Whailor