It's only after we started playing that I realised everyone (except for the ranger) is kind of an off-spec. The defenders want to be striker/leader, the striker (warlock) wants to be a controller, the controller wants to be a striker... and we have no proper leader.
To be honest, the classes kind of play out that way already. Wizards are primarily controllers, but they have a solid splash of striker in them. Warlocks are primarily strikers, but they've got a big chunk of control in them (actually, I'd argue they're more control/status effects than damage, their damage is a bit lackluster with ten bajillion conditions to make up for it).
The paladin, if trying to focus on healing, should honestly probably switch to melee Cleric, though.
The fighter can be tweaked for some pretty intense damage as far as a defender goes, though it'll probably require Martial Power to pull off particularly well. Tempest fighters and Battlerager fighters work pretty well at dealing decent damage while still backing up the PCs on the defensive front.
Fixing up their choices a bit might make things work out better, though, but part of it might be on the GM side! For example, wizards can do solid-ish damage, but it requires there being a lot of opportunities to hit multiple targets, and many, many GMs tend to put a few stronger creatures in rather than a bunch of weaker ones.