King Minos can be abit tricky at first but if you follow my sequence you will have no trouble at all.

At the very start of the fight make sure you avoid his tail strikes that pop up from the ground by constantly moving. AS he moves back to yell get to the wall and hang onto it by pressing RB - this will avoid his screaming attack. Once he has finished creaming he will bring his face lower to the group, thats you signal to attack. Keep hammering away at him until you can see his belly and then switch to attacking that. Eventually he will send out a wave of minions which you will need to take down.

Now start moving again, as his second phase of tail attacks have started and be sure to watch out for his smashing fist - its easy to avoid aslong as your looking out for it! Once he has slammed his fish into the ground (hopefully without you under it!) run upto him and hit RT. Complete the button sequence and move back to attacking his belly. The second wave of minions will spawn and he will continue to use his smashing fist attack. Take them alldown and he will lower his face again. Attack the face until he exposes his tongue and press RT. Complete the button sequence and you will have defeated King Minos!