Nintendo was never strong when it came to the storyline development of their games (for an example how many times do we have to rescue Princess Peach before she learns to defend herself, also those damn toad folks dont know how to defend their own kingdom!)
Nintendo mostly focuses on the gameplay aspects of their games and brings an appealing factor to the gameplay experience which overall attracts people of all ages but mostly young audiences. Not only that but people from older generations will stay close to Mario since they more than likely grew up playing Mario games and once again this is due to the simple yet complex as it grows gameplay style.
I dont see a reason why they should change that at least for Mario. Instead of changing up the formula completely for Mario (in terms of what is he targeting), why not use the available resources to make new IPs that attract people outside of that certain circle or expand on other games that would do better in that category such as Zelda or Metroid.
Storyline wise they could expand it a bit more kinda like what Squareenix did with Super Mario RPG.