I've been playing it without a guide, killed 4 bosses(1-1,1-2,2-1,4-1 and I've been to the boss of 2-2 but can't beat it) in about 14 hours. It seems once you get past the first world(1-1) it does get easier and easier as you get better gear and can level up.
That being said it still is hard...