Been playing this on an emulator.

Is it even mathematically possible to beat the gym leader tower and the coliseum cups with rental Pokemon?

Also why isn't there even Gameshark codes to unlock Lugia and Ho-Oh since they're not unlockable in game?