With "Sudden," you have a very precise moment in time. With this idiom, you have all of that moment, or All of a sudden.
In an instant, he was gone. In all of an instant, he was gone. All of an instant, he was gone.
All of a sudden, he was gone.
Just my take on it.
(post is archived)