My view on character creation in Oblivion vs Skyrim is that in Oblivion, your characters started out very different from each other and remained different unless you leveled every minor skill to 100. In Skyrim all characters start out the same and only start to feel different after 15 or 20 levels. That was done intentionally by Bethesda but a lot of folks don't like it because they want to feel unique from the beginning.
Also, there are not enough unique and interesting perks to really make that many useful combinations of good character builds. I have five characters in Skyrim right now (2H warrior, pure mage, thief/assassin, 1H nightblade and archer) and many of them are using a lot of the same perks. I doubt I will make very many more characters in Skyrim because there is just not enough variety in the perks to make more than a handful of different builds. Most of the builds that people in the Skyrim are posting right now look pretty similar to one of my five builds. A few different perks here and there do not make that much of a difference to the overall character.
Contrast that with Oblivion where I have 15 or 20 different characters going and they are all different. I have three high elf pure mages in Oblivion, one with the Atronach birthsign, one with the Apprentice and one with the Mage.
Remember, they did not just get rid of classes and attributes in Skyrim. They also got rid of birthsigns. The stones they replaced birthsigns with mean that you can switch from Apprentice to Atronach at the drop of a hat. In Oblivion, you could base your entire character build around your birthsign. Can't do that in Skyrim.
On the whole, I preferred Oblivion's character creation system, although it was not perfect and I certainly do not enjoy efficient leveling. I do like both games and play Skyrim on weekends and Oblivion during the week.
I never stopped playing Oblivion. It was my first TES and I always thought it was a great game. I have since played Morrowind too and there are some things I like better about Morrowind.
Seems like Bethesda always does things that I don't like in their games, but they are the only ones who give you true open world exploring, so I always play their games and try to overlook the flaws cause no one else delivers what Bethesda provides.