Since you only can choose two, I would say get Brawl and Mario Kart.
Both have online, replay value is endless.
If you could get three, then I would say No More Heroes. I love how that game is looking and will buy it for sure, but since it doesn't have online and the other two do it may not be as worthy of a purchase for you. You get more bang for your buck this way