First, power-levelling is not what makes players bad. You can level up "legally" with guildleves and quests and still be perfectly incompetent when it comes to endgame. At least, power-leveling helps you build another job when your first one is useless *cough*PLD*cough*.

Second, this game had the concept of skills, and it was abolished. I think that was a bad move, but the majority of players was against it. By the way, when physical level was abolished, we didn't receive any "compensation", so i'm pretty sure that if skill-up was implemented, we'd all be stuck at 0 skills. Surely "losing all your possibilities of fighting strong mobs" is what people call "rewarding'

Finnaly, skill-up in FFXI was terrible, because it was completely random. I HATE luck-based content. Be it in FF XI, FF XIV, or any other game. I don't like fighting Ifrit over and over for a chance to drop something. One win ? Ok, quest accomplished, next quest.
So if they input random skill-ups, it will only be an excruciating pain to level all of our skills. If you want to emulate skill up, roll a 20-sided-dice each time you want to use a WS. If you score 10 or less, don't use the WS and count it as a "miss". I'm sure you'll be thrilled by the "rewarding" part of rolling a dice...

FFXIV is not "FFXI HD" and i really hope it will never be.