Finish street mode on the normal difficulty setting, then defeat King Gawoo in street mode (flip side) on the normal difficulty setting to unlock him.