You don't need to reinvent the wheel here. I'd just use the Marzanna straight out of Frostburn, its pretty much perfect except for Icewalking, which you could do with tweaking her SLAs or feats, or just give her a few class levels.
You'd have to level her up to Large size though