Hi!
I really like the concept of your challenge and all, but I really think you could easily adapt it to various other games too, including Emerald and ORAS. I believe the changes aren't SO massive that you couldn't pull it off. Sure, Gym leader rebattles means their teams change and all, but that's noting unusual and one could easily work around that too ^^
Just figured I'd throw my 2 cents in there :)