The first three levels were the easiest on solo Legendary.
Just wait until you get to the Scarabs....if you're having a hard time with Crows Nest on solo Legendary...you might want to wait until you can play co-op...
Agree, third level was easy, did it in about 30 mins on Legendary.