My previous playthrough was with an Altmer mage so now I want to try something else completely, hence the title. What do you think? The obvious choice would be Orc or a Nord, IMO, but are there any other interesting choices? Also, I was thinking of revolving this character around Shouts (Amulet of Talos) as the only source of ranged damage. Would that work, mechanically and RP-wise? Talos worshiper who doesn't use magic?

Talos worshiping warrior who has ability to shout and despises magic? Definitely a nord.

Thank you sir.

nord or orc, both tend to rely on strength of arms over magic.

The orcs tend to have some magic users like the nords, though the nords seem less inclined to acceptance of them.