Make sure you've updated Super Mario Maker, then play Hard Mode of Gnat Attack. Upon completing all three levels you'll unlock the Fighter Fly Mystery Mushroom costume.