Just keep starting over like I do. I haven't done hardly anything on the western side of the map yet. :p
Im all the time starting over. If I don't like the look of my character, I'll start over. If something in the game that I did and it saveed over my other save, I'll start over. Everything in my game has to feel right for me. But when I get something good going I stick with it.
I have got about 110 hours in and level 37. No skills are 100 yet, but Sneak is about 93 and Archery is 81 (my two highest). I have done some light power leveling (make enough dagger to level Smithing twice or break enough picks to level Lockpicking once or twice), but most of the leveling was legit.
Power leveling is legit but like some of you said, it can miss your experience up. I do some light power leveling as well. Now, a none legit way to level is when they use that all skills book that auto levels for them. The one that you put the book on the shelf and pick it back up and use it and put it back down and then pick it up and use it, you get auto leveled in the skill under mage, warrior and thief. That is not legit at all.