Well, unless you contact Nintendo directly to ask or they publicly announce that it's OK, the true answer is generally "none of it". Not real sprites, not re-colored sprites, not tiles, not exact map layouts and designs, not sound effects, not names, etc.
I see games on the play store that use graphics and sound effects from other Nintendo products so you might be able to submit your game, but you probably won't be protected from getting your game taken down and/or legal action from Nintendo.
In fact here's what their FAQ has to say: http://www.nintendo.com/corp/faq.jsp#graphics
"While we are grateful for all the requests for permission to use Nintendo properties, we are not able to grant such requests..... Therefore, our general policy is to decline requests for permission for the use of Nintendo properties."
However, this article says they don't shut projects down out of spite: http://www.escapistmagazine.com/news/vi ... n-Projects