I am not quite as familiar with 3.5 as I am with Pathfinder, but the thought of a Zelda based game has me wanting to dig up some old books and see what I can put together. I'm leaning towards a Hylian Paladin. Since Hylia has the Sun and Good domains, would the Shadowstriker PRC from Complete Champion be a valid choice for later? I love the idea of walking into a crowd of Re-Dead swinging a sword burning with the light of the Sun.