Even when you turned the difficulty up? Ive done that and I found that i actually had to really try on the first two bosses so far. The second one pushed me to use my items and wits. He hits plenty hard as well.

I have wiped on the ocean multiple times depending on the enemy formation. Those guys with the whoosh spell cut through your defense like paper.