I just found one called Fire Red Omega. It gives out a lot more Pokemon throughout the game, but it's a lot, lot harder. Each of the gym leaders has six Pokemon, Giov. has six Pokemon each time you battle him. Every Pokemon from the first three gens is available one way or another. No trades necessary to evolve Pokemon like Alakazam and Machamp. It's really good, I suggest you guys give it a try if you're not already too far into LG/FR normal.
Edit: Also, the new starters are Elekid, Smoochum, and Magby.