I just figured out why Shen is considered a Ninja...

Because nobody fucking notices him until he saves your life with his ult and comes out of the shadows, and gets you a multi-kill, then everyone thinks he's badass.