Solved the puzzle in Sonic yesterday afternoon and boarded the enemy plane. Meanwhile,I picked up the necessary part in Eggman/Robotnic's lab w/Tails and co.

This morning,I got the trophy in the first Boss Battle against DK in Mario vs. DK 3.