Heya heya, Paladin is not a bad choice for cw or burning. I do think that Mihile is a level above Paladin, however, that's not what you're here for, haha.
I'll speak from experience and my opinion on the class.
Pros:
1 - Awesome survivability (can survive almost all one shot mechanics).
2- Decent dmg (you'll be able to do all the bosses in the game).
3- Has a really long self-iframe.
4- Mobbing is good enough especially when you unlock Janus.
5- Has a mini-burst (really good).
6- Doesn't require too much funding to get popping.
Cons:
1- Needs a teammate to display their full dmg.
2- Explorer warriors have a weird up jump...
3- Over reliance on dmg reduction leads to poor hands (might lead to bad performance in bosses like Darknell, BM, Seren, Kalos, etc...).
4- Not the best self-link skill available.
5- Doesn't fair well off-burst.
6- Could get boring from how simple the class is.
I don't play the class that often, but I have tried it and it's good enough.