This is very possible; it's one of my favorite characters. I'd pick Nord for the Spear bonus, the high racial resists, and general robustness. No magic skills, true but with the Atronach sign you'll have enough magicka and be almost immune to magic attacks.
My last character like this was built so:
Nord/Atronach
Combat
Str/Int
Restoration
Alchemy
Destruction
Alteration
Spear
Enchant
Heavy Armor
Blunt (builds Str and lets you switch to Sunder if you want)
Medium Armor (for Ebony Mail)
Athletics (I like it and don't use BOBS)
You could drop the last two but the majors are important.
Develop Alchemy soon to make restore health and magicka potions and you won't have a problem with Atronach. Your Spear will take care of you in the early going.
edit: I was thinking about my first build like this and remembered that I diverted for a long time swimming around the Island using Alteration for water breathing and Spear for slaughterfish hunting. This was a lot of fun. There's a lot going on under water especially if you can use Abot's WaterLife.