I just picked up Okami as a rental yesterday. Honestly, it's awesome. It's extremely Japanese (with heavy influence from Japanese folklore and Shinto), but I'm guessing you know that. It really is an amazing game. Easily worth the 9.0 that IGN gave it.
It does feel very Zelda-esque, though. It's done so well that I don't mind, but there have been times when I thought: "Hey! Wind Waker!" or "Hey! Twilight Princess!"
It comes highly recommended.
Then again, I've enjoyed RE4, too. It can be very hard. It's also a game that keeps me always on the edge of my seat.
Personally, I enjoy Okami more... but both are games that belong in a "hardcore gamer's" catalog.
Capcom's been doing great things for Nintendo lately... I just wish their games would sell better.