I've tried getting a few of the easter eggs recently, although I haven't looked at the videos.
Beginner: 25/25 (100%)
Intermediate: 35/35 (100%)
Advanced: 34/35 (97%) ... I still have to beat Morph.
Expert: 20/25 (80%) ... I haven't beaten Nukesweeper Revisited, Platform Mayhem, TTotTS, Space Station or Battlecube Finale.
Total: 119/125 (94%)
Platinum Times: 108/120 (90%) ... Apart from the ones I haven't beaten, I don't have the PT on Slope Madness (really lazy), Frictional Battlecube, Trigonometry, HMC, Speed Attack and CDC.
Ultimate Times: 103/120 (85%) ... I have PT but not UT on Par Pit (also lazy, and it was my first try), Random Mayhem, MFA, RUC and Arch Acropolis.
Easter Eggs: 58/120 (48%)
Out of Bounds: 7572
Grand Total: 01:12:32
Total Wasted Time: 07:06:47:39