Glad you like it. Paladin gameplay is dramatically different not only because of spells but from allllll the activated abilities you have. A paladin hits more keys in 10 seconds than a barbarian might hit in a whole quest at level 4. The other thing is that in early levels THF is dramatically more powerful than TWF. I'm just saying level 4 might not be the best point to make a comparison, both builds can be fun in their own ways.
Here's a way you could go with a 32 point TWF paladin:
Human Paladin
14 Str (all 5 level-ups here)
16 Dex
14 Con
8 Int
8 Wis
14 Cha
Feats
TWF & Toughness
Power Attack
Maximize
Improved Critical: Slashing for scimitars, or Piercing for rapiers
Improved TWF
Greater TWF
Open slot: if you find you want more to-hit, OTWF; more HP, another Toughness, etc.
You could also go with Exotic Weapon Prof: Khopesh, which you could throw in your level 3 slot and delay Power Attack. Khopeshes are pricey, pricey, pricey, and paladins lose less than any other class by not having them, so for an experimental paladin I wouldn't bother with it right off the bat. You can always change your feats later, or LR, or TR... you have options. Also, you will need at least a +1 tome before you take ITWF/GTWF, which is why they are somewhat delayed in this plan.
Enhancements
Unlike barbarians, paladins live and die on their enhancements, and have a heck of time getting everything they want. You also have two PrEs that could work for you: Knight of the Chalice for DPS or Hunter of the Dead which is outstanding for soloability/survivability but does pretty much nothing in a group environment. At least one rank of Divine Sacrifice is a must, you will wear out the key you have it hotbarred on. Divine Might is awesome. Smite enhancements are good but not great. Lay on Handses are stupendous. Paladin Devotion is key to pumping up your self-heals, as is your Human Healing Amp.
Skills
As mentioned, your spells are important. Having at least some Concentration is important. As a human, you have 2 skills a level to work with: I strongly urge you to put into Concentration. You will eventually reach the point where raw Concentration won't be enough, but between your Constitution and skill points you'll be ok for awhile.
For much, much, much more detail, consult
Junts' guide to paladins.