Just 3 people?
I like paladin, bard, bow-ranger.
Paladin can tank and heal.
Bard can heal/buff and has some melee stuff.
Bow ranger has twin strike, and can deal good damage too.
Fighter isn’t bad instead of paladin, but a fighter can do one thing, and when down a few people some backup isn’t bad.
Also barbarians seem really easy to make good, if you are looking for other options. (This one feat lets them add con to AC, so they can potentially have the highest AC’s around, and being strikers they deal the most damage. Also being primal, they have huge HP)
I’d recommend against warlord for the reason you gave. No time to shine, so to speak.
