This has got to be my favorite part of this whole thread.
More for the Just Right:
Advance Wars series
Fire Emblem series
This definitely is dependent on genre of game. And what you consider story. Even though some games lack a lot of dialogue, you still get some story through actions/events that have taken place through the progress of the game, such as defeating certain enemies/bosses or getting to certain areas.