Uh oh, 7 minute Youtube softmod video is fail. It's incomplete, recommends bad things and that moustache? The other problem is people follow it, badly softmod their Wiis and come here asking for solutions.
The tutorial is very much out of date and the programs it uses are old and do not work with newer games.
You need to install cIOS38rev14 and Neogamma. Ask the Moustached man for help.