The answer is maybe... the delay in reconnecting is kind of by design to prevent the system from getting overwhelmed with phones booting up all at the same time, which slows down the boot process (and thus everything else).
The fastest way to reboot the 3300 is to initial a reset (via software preferably), then disconnect the LAN cable and allow the system to boot fully, then reconnect the LAN cable. To get the phones to reconnect fast, either do what you have been doing, or reset the PoE switches, not that depending on the size of your implementation this could cause significant load on your DHCP server as well..
As far as the console goes, you should just be able to unplug and plug back in the power supply to get it to respond quicker.
The real question here is why do you need to reset the controller frequently enough that this is an issue? This is not normal, I have 3300's out there that have run for months, even years, without ever being reset.