[Striiker]

I have always liked Shadowknights because of the whole story around them.. Evil Knight!
The very first character I made on Live was a Paladin. I played him to 17 and wound up leaving him to roll a Wizard. Paladins are in short supply on the server so you will have access to that cheap costing Paladin only armor and items (cheap because there's not enough Paladins to create a demand for the supply).
I guess go with the style that you like best. I've grouped with both classes and love having them!