[Airbourne Bubblun]

I think Pokemon Snakewood was quite difficult, even though I've only played that and Vega (but haven't made much progress in either)

On the general side, Sonic & Knuckles Master Edition is downright insane.