I played Paladin though all of FFXIV and I really never switch main jobs ever. I level everything to level cap but I still play one main job. Paladin wasn't that good in alex due to so much magic damage that you could not do anything about. Still beat alex so yes it could be done but what it seemed like was that it really wasn't optimal because I was taking more damage and doing less.