Las actualizaciones te las pide mayormente porque estas en 3.2 y porque igual falta algun IOS del juego...
El mejor método es como bien dices el de actualizar a 4.1 siguiendo el tutorial, dado que te deja la Wii en la ultima versión con todo activo.
El Backup Launcher tiene la pega de que no se esta actualizando desde hace mucho, mientras que el NeoGamma algo hace (la base de ambos es la misma), por lo que instalando el ultimo cIOS (cIOS 38 rev 14) y el NeoGamma, seguramente puedas jugar sin problemas.
Aparte esta el tema de los usbloaders, que basicamente son como el Backup Launcher pero en vez de leer el DVD del lector, usan un disco USB o pendrive enganchado a la Wii para leer desde ahi los juegos, por lo que es una buena solución si tienes a mano algun HDD o pendrive que no uses, dado que se actualizan frecuentemente y puedes encontrar una gran variedad de programas.
Sobre lo de SoftMii supongo que va por gustos. Yo personalmente ando bien con mi Wii con los 4 canales nuevos que he puesto (Homebrew Channel, NeoGamma, Usbloader y MPlayer CE)
