The critical reception of the Yoshi games did not stop Nintendo from working with the same team at Artoon. They were still working together on the critically panned FlingSmash, so I guess they just don't care too much about that.
From a time perspective, Arzest would make sense too. They were founded in 2010 and have 50 employees now. However, despite some minigames for Wii Play Motion, additions to the StreetPass Mii Plaza, and character designs for The Time Travelers and some Android RPG, they haven't done anything.
How many teams does NST have now? One team is working on yet another Mario vs DK title, another team is busy with development/Unity tools.