There is nothing about the modern graphics pipeline that absolutely requires mode changes to take seconds. That's literally an eternity in computer time.

At least the refresh interval can now be changed on a frame by frame basis again. Resolution and bith depth changes on the other hand are still take an insane amount of time.