I think 1/1 Paladin tokens are fine as is, but that there need to be a greater synergy between the Paladin hero power and their class cards. Sure, you can buff the tokens, but you'd much rather buff other minions you got out. There's stuff that strictly benefit from having multiple minions on the board and/or dying, but the problem is just how weak the paladin tokens are - at least the shaman totems can 3/4 times survive to fan of knives and other 1dmg AOE spells.
So maybe 1/2 stats would help with the paladin, or a 3 cost spell that turns the Paladin into a Scarlet Paladin that summons 1/1 divine shield Scarlet Crusader Recruits (and the second time the spell is played, you summon 1/2 divine shield Scarlet Crusader Adepts.)
Or heck, give the Paladin some Aura-spells that give a beneficial effect for three rounds or until the Paladin is hit, like a Devotion Aura that prevents spells or hero powers to target your minions.