I know people really didn't enjoy it much, but I had a great time with red steel. If you can find a cheap used copy or rent it, it will give you a good idea of what FPS games with a wii-mote are like. It didn't get great reviews but it was still fun. It won't hold up to Mass Effect, Halo, Bioshock, Gears, etc., but it was a fun title IMO.
Okami is VERY similar to LOZ:TP in terms of gameplay. The visual style is very different, of course.
Instead of trying to find FPS/TPS type games on the Wii (other than RE4) which was a BLAST, you might look into other genres that you might enjoy and give them a rent. Honestly, I don't get much out of my in the shooter department and have my 360 for that but there are a lot of OTHER games that I do play on the Wii. Medal of Honor : Heroes 2 is a good game as well. Visually it's nothing to write home about, though, and your 360 really is a spoiler when it comes to graphics.
There are a lot more games from many different genres on the near term horizon... i.e. conduit for example...