Sabiendo que has jugado "hace relativamente poco" por primera vez a la saga Pokémon, no has jugado a la nueva generación y que te debates entre Zelda y Smash Bros, siendo este último un juego que no te ha gustado en la demo, se hace difícil poder recomendar algo.
Para empezar no iría a por un juego de Pokémon de la saga principal si has jugado a otro recientemente y cambiaría de estilo. Es decir, puedes seguir con Pokémon si quieres, pero yéndote a otro estilo como pudiese ser Mundo Misterioso.
Ahora bien, si te ha aburrido la demo de Smash, pospondría su compra. Es infinitamente mejor que su demo, donde va a parar (no hablamos de FNAF xP), pero no deja de ser un juego de lucha y si no te gusta estar constantemente echando partidas de este estilo una y otra vez, no va a ser tu juego. Es decir, tiene varios modos de juego y algunos minijuegos, pero casi todo se basa igualmente en luchar. Vamos, que si lo que esperas es, yo que sé, un modo historia largo que te anime a progresar, no es lo que vas a encontrar. Por ejemplo, a mi es un juego que me gusta, pero no para viciar solo a este, sino para acompañarlo junto a otro juego O para épocas en las que esté más ocupado y quiera echar algunas partidas.
Sobre el otro que mencionas, Zelda, pues sería cuestión de a cuales hayas jugado, pero la recomendación siempre ha de ser Ocarina of Time si no lo has jugado aun.
Luego está Bravely Default como te han recomendado que es el mejor JRPG de 3DS en Europa por falta de competencia que, personalmente, comenzaría a jugar por el primero ya que el segundo es secuela directa, por mucho que pueda ser disfrutado independientemente.
De todos modos, lo suyo es que digas cuales son tus gustos videojueguiles, que te gustaría encontrarte... No sé. Algo más por lo que guiarse.
Edit: Anda que no cambia nada un mensaje por saltarme una O xD