Well, on Max, I can do all of the songs on heavy except for Max 300 and Orion. I'm able to get a B on Healing Vision: Angelic Mix and can do both Paranoias. Some argue that Synchronized Love and Broken My Heart are hard songs without speed mods, so I'll add them to my list(I can do them without the mods).
Max 2 - The hardest song I can do is So Deep on Heavy and get a B on it.
Extreme - I don't usually play the songs exclusively for Extreme when I go to the arcade, but I can do Speed Over Beethoven. I can do 1-9 footers.