Skyrim's perk menu may be visually stunning but it's a terrible menu. I think a mod that overhauls it is long overdue. SkyUI probably never will do that because schlangster is taking a well-deserved break from modding. But someone has to do it eventually, since that menu is so terrible whether you're using a mouse and keyboard, or controller.
I'm not very creative, so I can't really think of what it would look like if it actually was well-designed, or else I would try to make some sort of mockup. But I can link to http://www.gamasutra.com/blogs/EricSchwarz/20111114/8890/User_Interface_anolysis_Skyrim.php who does a pretty good job of listing just what exactly is wrong with it. I think, maybe it is still possible to redesign the perk menu while keeping the aesthetic aspect. Like if the constellation was in the background and moved around as you selected different things, but it wouldn't be the actual interface.
Well, if someone ever makes such a mod I'd like there to be some room for compatibility with mods that add extra attributes.