Dynasty Warriors VS is coming to 3DS this year, and it's carrying a Nintend-flavored surprise. There will be alternate costumes based on The Legend of Zelda's Link and Metroid's Samus. You can check them out in the above trailer, towards the end.
I do love this relationship Nintendo has with Tecmo Koei, from promotional work to full-on Pokemon crossovers. Give me a Dynasty Warriors with Nintendo characters, like some sort of hack n' slash Smash Bros., and I think I'd have my game of the year.