That's only sufficient if your network is perfectly reliable. Otherwise, you can still get split-brain in situations like this:

https://github.com/elasticsearch/elasticsearch/issues/2488

This particular bug is probably fixable, but reaching consensus on a set of master nodes in the general case, without race conditions, is quite hard.