In order to get Tobi, you must buy everything in his shop (aside from the bicycle, which is impossible to buy). Once you do, he will offer you his help and join the party.
He was my very last character, so I'm not sure if you also need Doc and all other characters first.