I also have a very narrow heel, wide forefoot (have bunions and also need a high toe box due to hammertoes) and need high arch support. Since I pronate heavily, I need pronation control built into the shoe structure.
I found the old women's Montrail Hardrock the absolutely perfect shoe, but of course since Columbia took over, the old Hardrock has gone the way of the dodo bird. Their customer service insisted that their new AT Plus is just like the old Hardrock, but I found the heels of the AT Plus far too wide--I almost got heel blisters just walking around on the living room carpet! They don't have the anti-pronation support I need, either.
Any suggestions for women's trail runners having the above features would be most welcome! I can get a similar fit in the New Balance 1012, but that is a street running shoe. NB does not use that last (SL-2) for their women's trail runners. While the NB 1012 sole clings well to dog p**p I missed in the back yard, it doesn't have the grip required for our muddy PNW trails.