The removal of their magic would make travelling more difficult than it would otherwise be, but they are both resourceful. They'd quickly learn how to best work with their new Pokémon. ...And perhaps even each other.

[Between bouts of bickering and nagging and general siblinghood.]