If you do it properly you should use IOS36. Just make sure when you're in the IOS36 menu in TBR that you're selecting to install to IOS36 and are saying YES to the trucha patching option as shown in the video.
And you already tried using IOS249 in the installer and that didn't work either?
Edit: And I'm not flaming anyone, nowhere here did he say he has a launch Wii so I'm not assuming anything about it as giving information without taking that into consideration is dangerous, and the TBR should work on any system that is out at the moment. I simply pointed out that IOS downgrader generally isn't supposed to work on a Wii with 4.0 and nothing previously done to it before which is why you originally needed to use comex's thing to downgrade IOS35 before being able to install an older IOS 35 with the trucha bug. Now cboot2 and TBR can be used safely on any Wii to get the Trucha Bug back. You also seemed to have a misconception about how the cIOS installers used IOS's so I pointed that out as well. I don't intend to flame anyone, I'm just trying to help correct any misconceptions and prevent any possibly harmful advice from being given. Before you did your legit 4.0 update did you already have some form of cIOS installed or the trucha bug present in something? If so that would be a completely different case to this (and still shouldn't have needed IOS downgrader).
And you already tried using IOS249 in the installer and that didn't work either?
Edit: And I'm not flaming anyone, nowhere here did he say he has a launch Wii so I'm not assuming anything about it as giving information without taking that into consideration is dangerous, and the TBR should work on any system that is out at the moment. I simply pointed out that IOS downgrader generally isn't supposed to work on a Wii with 4.0 and nothing previously done to it before which is why you originally needed to use comex's thing to downgrade IOS35 before being able to install an older IOS 35 with the trucha bug. Now cboot2 and TBR can be used safely on any Wii to get the Trucha Bug back. You also seemed to have a misconception about how the cIOS installers used IOS's so I pointed that out as well. I don't intend to flame anyone, I'm just trying to help correct any misconceptions and prevent any possibly harmful advice from being given. Before you did your legit 4.0 update did you already have some form of cIOS installed or the trucha bug present in something? If so that would be a completely different case to this (and still shouldn't have needed IOS downgrader).