I don't consider that to be practically mutiny. It should have followed a more logical command structure. With Janeway and Chakotay on the planet, Paris was First Officer. Chakotay would often come to Janeway giving feedback and suggestions for courses of action. And it is the responsibility of the First Officer to offer analysis and alternatives.
Kim flew off the handle and committed insubordination, but not mutiny. Once others began to show Kim support, the group chose someone who they thought Tuvok would listen to. One way or the other, Tuvok would likely have to address the crew, which was his responsibility as Captain. If he decided not to contact the Vidians, I don't know what the next step would have been, but they were still a few steps from a mutiny.
My issue with Tuvok in this episode is despite his experience, he seems rather incompetent in dealing with the repercussions of their situation. Despite his being a Vulcan, he had been in Starfleet for many years and had opportunity to observe Captains and commanding officers dealing with tough situations. Just because he isn't emotional himself doesn't mean he doesn't have emotional awareness and the ability to take steps to resolve emotional issues.