Yes.

The easier Metroidvanias like Touhou Luna Nights, Momodora, and Rabi-Ribi do not have mazes per se. Bloodstained only has basic maze-like-design on the level of SotN where you might not know where to go next at some points.

Shenmue is just QTE no mazes that I recall. Would not say training your moves is grindy. You don't have to do it.

Valkryia Chronicles already mentioned.

Catherine is a puzzle game. I don't know if you'd call the puzzles mazes.

Yes.