There are folks who have done similar multi-class setups for casters; I can't see how this would be any more complicated aside from having to move around a bit more.

I'd go with the paladin for the tank, though I'm sure you could switch between tank classes depending on the mechanics of whichever fight you're in. Each brings its own strengths to the encounter.