I think going by recent tourney results that he shouldn't be banned. If his metagame progresses to the point where he's truly near-unbeatable and tourneys consistently become MK/Snake/MK/MK/MK/randomtoptier/MK then he should be banned, but for now he's just another best character.