The reason why the prologue has a bardic feel is because a minstrel (Brock) is telling us, the audience, the prologue.

The story is not just limited to Pokemon and Zelda for its inspirations--there's also whispers of classic Final Fantasy too.