Nintendo Co. shares gained as much as 10.5% in their steepest climb since April as the surprise success of its new Pokémon game helped offset worries around rising memory costs.