I've seen TG, Brothers, Deadalus and Abu Nuhas with no other boats or just us for at least 1/2 a day in 2015 and 2016. In 2013 and 2015 there was only 1 other boat overnight at the Thistlegorm.
2015 was probably the quietest ever: we arrived in Hurghada in March 2015 and seemed to be the only plane on the tarmac - serously, there was not one single other plane in sight. It sounds like now there are more divers (I haven't been this year but friends are there regularly), but the animal life "bounce-back" continues and sightings seem to just get better and better.