Did you delete your data folder after you uninstalled fallout? Because it doesnt hunt down and delete files you put into it.
That's what I was going to say....but you beat me to it.
Steam isn't downloading the mods ... you have to manually delete them (or uncheck them in the data options of the launcher) yourself. You don't even have to uninstall/reinstall the game, actually, altho if you had tons of complicated mods, a new game isn't a bad idea.