I've worked on several AA and AAA games which use nav meshes and they've all used A* for search. This is also how many game engines, including Unity, implement

I've worked on several AA and AAA games which use nav meshes and they've all used A* for search. This is also how many game engines, including Unity, implement their NavMesh queries.