Kanto has a different badge set if I'm not mistaken and badges give you stuff, depending where you are. The train ticket is reusable too so once you get it you're set.

As for the other part... have you figured out their favorite foods? That helps sometimes.