This is why formatting systems is dumb and noobs should not do it. Backups rely on a cIOS to work so if you didn't properly install one and use NeoGamma to load them that would be why they wouldn't work. Trying to "start over" is worthless and stupid because it will inevitably lead to things like this when you don't know what you're doing and anything can pretty much be installed over anyways. If you can still load preloader at all, you should be able to load a wad manager and install necessary system files.
It is risky to install IOS60 and a 4.1 system menu wad of your region, as it will remove preloader, but as long as you don't have a banner brick it should work.
The first thing you should try is loading the preloader installer .dol file directly from preloader, you could even try loading the hackmii installer boot.elf directly from there as well and install the HBC/bootmii, then load it from the HBC. Anyways, try to reinstall preloader.
If that doesn't fix the brick, then first see what system menu preloader says you are on, then install the IOS that corresponds to that system menu (IOS30 for 3.2, IOS50 for 3.4, IOS60 for 4.0/4.1) and make sure those IOS's aren't stub IOS's that you install otherwise you'd fuck yourself harder. Then try reinstalling preloader again and see if that works.
If it doesn't, then install IOS60 and then a 4.1 system menu wad of your region. If it's still bricked, send it to Nintendo.
Edit: Or you can do that and not be a noob this time when hacking your new Wii. And read through my entire guide posted above and in my sig and in the stickies.