In the words of #1 kissboy Jim Sterling, "Any game can be hard. Battletoads was fucking hard, and it was also really poorly designed."
I beat it! Pattern recognition is key and that random level later on was not random, but still the hardest one for me. Great game. I actually WANTED to beat it.