Make sure you have Snake-Eyes' sword abilities at level four. When you fight a boss use the move accessed with right, right+punch if you are headed right; or left,left+punch if you are headed left. Attack the bosses once or twice with this and they will die easily.