En 3.4 se podía usando el método del Twilight Hack, de echo mi consola era 3.4 y pude hacerlo sin problemas.
Cuando recién salio la 4.0, obviamente no habia todavia un método que nos dejara instalar el Homebrew Channel, pero no tardaron mucho en sacar el BannerBomb, que además de funcionar en la 4.0, funciona en cualquier version 3.X.
A dia de hoy, puedes instalarle todo lo que quieras a la Wii por soft independientemente de la versión que traiga.