I think it's less he's a very revered warrior and more that he's an actual god, but the eastern definition of "god" is very different from Judeo-Christian or Greek gods. Minor Shinto gods especially are a lot closer to guardian spirits or ancestor worship than full-fledged deities.