Yes to online no to harder. The first one was super hard.
No, it was easy. It was the first Mario game I ever played, and I beat it no problem. Anyway, I would like NSMB2 harder. But not as hard as the classics.
Also, I also seemed to have little problem beating Galaxy 2, is it harder or easier than Galaxy 1 (haven't played).