I agree with you, it took me ages to beat the first boss (2M hp...) and the second boss just keeps one shotting me or my companion with the uppercut attack...