I've never modded (or played) Fallout 3 or NV, but this issue didn't exist in Oblivion (unless there was a mod conflict, then it might crash for some people).
Actually it did, but deletions resulting in CTDs only happened when you delete X, and a mod later in your load order edited X causing it's undeletion. The game itself often didn't care, but without fail, that led to the crash-on-exit issue that turned into such a huge mess. It's the entire reason TES4Edit has the "Undelete and Disable" option as part of the cleaning process.
I have no idea how bad this stuff might have been in Fallout. I did all of one mod for FO3 and never got F:NV. It would not surprise me at all if deletions resulted in CTDs.
As for Skyrim, I've deleted a few things here and there with no ill effects. I'll still feel more comfortable with getting a working cleaning process that disables the items instead. Deleting is much faster and generally harmless while you're developing. It's only once you release to the wild that you want to minimize these problems.