Watching this speed run; I'm really impressed by the sheer depth of in-game knowledge and strategy of these guys. Suddenly, I'm tempted to download a no$gmb emulator... Although I've never progressed beyond Mount Moon in any attempt to replay RBY during the last 5 years (lack of running shoes is intolerable).
If hacks are allowed, I imagine that starting with Abra (in any version) and TM psychic would be optimal due to teleport.
If at first you don't succeed, destroy all evidence of ever trying.