MMs naked short all the time to make the market. When it comes time to cover, if MM A can't get shares to cover, he sells them to MM B, thereby getting them off his books and clearing his short position. Later MM B sells them back to MM A when MM A can cover. It's done all the time and yes, it's legal.