Can ES correctly re-balance shards when all master nodes down?

NO. I am 100% sure that all my master eligible nodes were down.