I actually don't mind complexity. I actually watching JP's rollplay series on this game so I think I have a firm grip on the mechanics. And I hope we level up, as that would get really dull if we are level ones for ever (esp for mage/priest) I am a very methodically person. Like right now, I am already thing about how to do crazy stuff that makes sense in game. I can understand you not want using the traditional leveling up system (considering it is very much based on sessions which we don't have) but some form of leveling up or character progression is going to be needed.

Edit- Also, the pally killing other players isn't so a rule. It is more so thing that happens due to the archetype.