I recently deleted an old account, and it was significantly easier than before: I just clicked a link on one of the help pages, entered my password, and that was it. And this was for deleting, not deactivating, my account.

It used to be more difficult: I remember following the process you're describing for some other account I had. It might still be that difficult in some cases, I don't know.