Well, my advice given the early parts would honestly be a THF Paladin or a PM build. Paladin gets a lot stronger once you get Feywild though, so depending on your finances/plans etc that's a factor worth considering.
Once you get Feywild (and favor unlock Feydark Illusionist), Paladin has:
- Easy gearing - max Cha, get some Con, Devotion, Illusion Focus, and then just general melee stuff.
- High DPS - THF is great, Paladin is good, 1-stat-max is great. Also Cha-max = lots of charges for Confront Any Foe which is great. And helpless enemies = DPS boost.
- Amazing saves (Divine Grace on a Cha-max build is OP) plus great PRR/MRR plus great HP (EDF or SaD stance for %HP) for tanking whatever.
- Solid self-heals - LoH scales with Cha up to R5 or so, plus plenty of SP for Cocoon etc otherwise.
- Ability to rez natively - SaD Core 4 - and Cha-max for UMD if you want scrolls.
- Ability to run outside of EDF if you want party healing (Sacred Defender stance gives 20% HP vs EDF's 25%)
- Excellent Crowd control (Divine Might + Cha-max = amazing Dire Charge, Cha-max Greater Color Spray = OP); also great Intimidate for mob management.
Run /2 Rogue if you're set on trapping as well (you'll need swap gear for sure though); then you can swap to light armor whenever you need Evasion (which will be crazy with Divine Grace-powered saves). Losting KotC Capstone hurts your DPS a little, but you'll be more than fine. Feydark Illusionist Paladin is, bar none, the strongest current melee build in DDO lol. And most of that isn't even meta-dependent, it'll still be great whenever the devs get around to nerfing stuff.
Run Human, start 16/13/14/8/9/16; one level-up into Str (for THF requirements) the rest into Cha. Feats: THF x3, ICrit:Slashing, Precision, Magical Training; can go Dodge>Mobility>Spring Attack (for a dash) or like Quicken Spell/Empower Healing Spell.
Alternatively start 16/8/14/14/8/16 for more skill points (will be like 5 more ranks into Search/DD, and maxed Intimidate). Still +1 Str, rest into Cha. Feats: THF x3, ICrit:Slashing, Power Attack, Magical Training, Quicken/Empower Healing Spell.
Precision is far superior to Power Attack, but without stat tomes you get super-MAD fast for ability points lol. Epic Feats: Overwhelming Critical, your choice, Blinding Speed/Epic DR/Epic Reflexes and another of those. Destiny Feats: Perfect THF, Perfect TWF, Dire Charge. Legendary Feat: Scion of Arborea.
-------
Otherwise you could pretty reasonably run a FvS or Cleric Inquisitive (Int-based w/Harper for skill points, or FvS Cha-max). Unlock Inquisitive by running Sharn, and/or Harper unlock with your main before you TR out. 15/3/2 divine/Paladin/Rogue will get you trapping, up to 11 of your Cha bonus to saves, and +25 PRR/MRR & +20% HP via SaD stance which helps a lot for survivability. If you own FvS it's generally better, but unclear from your post.
-------
Or obviously some PM split is excellent.
What's interesting? I can definitely explain further into the ideas behind any of these