Honestly I don't know the differences between DS and GBA versions. I should try to make a testrun of the DS version.
I think really useful moves would be constant-damage moves, such as Frustration and Sonicboom.
Since Magnemite learns both Sonicboom and Metal Sound (which would allows Squirtle to deal much more damage with Water Gun/Bubble), I think it would be worth it to use it, especially for boss fights.
About the Rayquazza fight : LightBlueYoshi didn't use Ice Beam, it will be really faster and easier using it.
Finally, I uploaded the testrun of beginning quizz :
http://youtu.be/Rt5u5FvFIK4
I managed to get good questions by holding A-button 1, 2, 3 or 4 frames. That was quite long but since I didn't know which hexadecimal adress was this corresponding, the only way for me was to test all combinations.
VBM file is avaible in WIPs.