There are a number of more powerful hags in various sourcebooks, as well as the Night Hag (that you could reskin). There's a pretty nifty one in Frostburn, IIRC. Another idea might be to turn the appoach around entirely, and make a "Hag Template" that you could hang on an otherwise straight up...