Thing is... Asgore might be a little too heavy for my guy... then again, we might have Sans with us, at the very least, he could teleport. Er, I mean, take a shortcut.

So, what I'm thinking is...
Surface: Asgore, Erion, Mettaton, (possibly Papyrus)
Underground: David, Celes, Sans, (possibly Papyrus)