Mario’s little brother has evolved into a mainstay in recent years, and for good reason