Successfully complete event battle with Zoro on the very hard difficulty setting after Shanks has been unlocked. Defeat Mihawk with a level 2 special after getting hit with Mihawk's level 2 special to unlock him.