I think Red Steel is a good suggestion if only for the Split-screen multiplayer that he could play with your brother. The story mode is pretty entertaining too and not too hard... until you get further in. Then the sword fighting becomes a real bitchfest. I gave up on storymode after a while 'cause trying to win at some of those sword fights over and over just wasn't fun.
But for split-screen multiplayer you should consider Quantum of Solace too.
Actually, I'm loving Tomb Raider on Wii because - not too much gun play but enough to keep it interesting (takes a little getting use to), good use of motion controls (mostly rubbing images is pretty lame), and LOTS of save spots which is great for people who don't play for long periods. You reach a new checkpoint every few minutes so I can pick up and play Tomb Raider even if I only have 5-10 minutes and still feel like I advanced in the game. Nice blend of action and puzzling.
