>>27336515In my opinion the best way to do story (in general, not just Pokémon) is to avoid an active narrative and instead hide lore throughout the world for the player to piece together, or just ignore if they so wish. The Cinnabar Mansion did this, as did Sea Mauville.
If you want an example of what not to do, play through Chargestone Cave in B/W. There you will be stopped in your tracks several times so the NPCs can spoonfeed you their drivel. There are much more clever and interesting ways to tell a story than to force the player to listen to NPC monologue.