Druid/Pally works, but I'd definitely go balance with the Druid to level in that situation. You're right that two melee is hard, but it's doable if you're dead set on it.