I've tried it and I'm stuck. I couldn't even find sword or anything to kill enemies. I did find dungeons but without sword or anything to kill enemies, I couldn't progress more.
If you found dungeons then you are not stuck. Keep exploring!
Ah, you're right! I thought the lowest dungeon number is 1 but turns out it's 0 instead.
Anyways, I've progressed good enough and earned 2 heart extension so far.
Good good! The levels are mostly a rough difficulty indicator, but many dungeons can be beat in a different order.
I agree with you about that, cause I picked bombs in level 3 then left to complete 4, 5 and 7 before returning to 3 again.
I'll post in game's page about in depth questions and issues.
Getting the bombs first is a very good idea ;)