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 ;)