Actually they don't level up much faster. After all, you gain twice the xp, and that's 1 or 2 and maybe in late game 3 levels more than 8 chars would have. But the real gain is in the skills, since your chars will have much more work to do each level. I'd miss a second portal in your party, but hoofing it is a way to gain even more experience
