(the following assumes you guys use the variant encumbrance rules which allows you to negate the str requirement of heavy armor.. if not you will lose a few str for half plate...) Yes, this is workable. Variant Human Paladin
6STR (trust me on this one) (should be able carry your armor, shield and weapon.. You're going to be slow... 20ft is painful :P) 11DEX (don't want to punish your initiative too much 11CON 5INT (durrr) 16WIS+ (Here's where your attacks come from) 14CHA+ (paladin stuff needs a little CHA) The first level will be painful
you can of course play around a little with the above stats.. your most important stat is WIS!
Feat: Polearm Master attack style dueling +2 damage (to make up for things)
2nd level Cleric Level 1 Nature Domain For your druid cantrip take shillaega (or however you spell it) Now your attacks with melee use Wisdom.
level 3 (2 Paladin 1 Cleric) level 4 (3 Paladin 1 Cleric) Take Ancient Paladin (level 7 resist magic is awesome) level 5 (4 Paladin 1 Cleric) Find steed! - YAY a free mount +2 dex so you qualify for ranger level 6 (5 Paladin 1 Cleric) (yay 3 attacks per round now) Attack 1 1d8+5 (regular attack) Attack 2 1d8+5 (Regular attack) Attack 3 1d8+5 (Polearm Master bonus attack) Reaction attack 1d8+5 (Polearm master) level 7 (5 Paladin 1 Cleric 1 Ranger) level 8 (5 Paladin 1 Cleric 2 Ranger) and now you can cast hunters mark for +1d6 damage on every hit +1 AC fighting style (hopefully you have full plate by now) level 7 (5 Paladin 1 Cleric 3 Ranger) Hunter Ranger take Horde breaker now you get a free attack against another enemy! 5 attacks :p (all using WIS!) level 7 (5 Paladin 1 Cleric 4 Ranger) +2 WIS (18 wis)
if you get another feat take sentinel. I like the combo with polearm master.
from here... you can do whatever :)