I'm going to enter some anti-suggestions.
I think GOW is one of the most overrated games I've played. There's lots wrong with that game IMO. It looks nice and is fluid in action etc., but there's some definite gameplay no-no's. Having fixed save-points and then stupid jumping platform bits with a dodgy camera angle and multiple 'instant death - try again' situations isn't fun in any game.
ICO was atmospheric but way too short. It's good as an experience, great atmosphere, but not too great as a game IMO (in that games are fun, and this was more art, if that makes sense). ICO too suffered from save-point syndrome. I think there wasn't a save-point for the last hour and a half for that game, so I ended up playing it long after I was wishing for a save-point and then *poof* it was ended. Has very little replay value to, in terms of gameplay. If you're really into the atmosphere then it's something you might enjoy revisiting.
SOTC is better IMO, combining more gameplay with that atmosphere. DQVIII is good for a JRPG from what I've seen (got it for a friend). I love the rendering and the monsters! But it's a long game.
You're GoW complaints seem a bit unjustified to me. The camera system is quite possibly the best around -- if he loved NG, then he can definitely handle GoW's camera (you're actually the first person I've heard say anything negative about the camera in GoW). Fixed point saving isn't really an issue, seeing as the save points aren't several hours apart. It seems you've not played NG, or missed the part where he said it was his favorite game, Shifty!
Ico and SoTC are a different style of game... if someone is playing them just for gameplay then they've missed most of what they are about, so I can see someone maybe not liking them. I'd suggest he try out SoTC (it's a GH title now, so it wouldn't be a huge money sink if he bought it and didn't like it). If he liked that and found it enjoyable for more than just the idea of taking down big giants, then he can try out Ico.