I wish you said 3DS eShop because the only Pokemon games I know that are in the Wii U eShop are spin-offs. If you said 3DS eShop, I would've recommended Pokemon Yellow first, then Omega Ruby/Alpha Sapphire, and X/Y before playing Sun/Moon.
That aside, I would recommend Pokemon Mystery Dungeon. I enjoyed Blue Rescue Team.