The experiences that Rowyne has mentioned isn't something that we can scoff at and dismiss. I've leveled some of my lower level classes also and the amount of combat decisions is like a tenth of what you have to consider at rank 40 doing the content at rank 40. It is not just a matter of 'learn your combos' because at lower ranks you kinda don't have access to combos. And if you're playing solo you don't really have access to most of your combo strings because the enemy will always be facing you.
The leveling curve is quicker 1-20 and 20-30, which is good but i feel that the combat doesn't start to flourish until you get to your 30's. I think it's good that the game spoonfeeds you each ability and limits your cross class choices so you aren't 'forced' at early levels to go out and level 2 or 3 classes at once.
However, I feel as once we get the tools to get a decent light party together with ease, the combat at lower levels will become interesting, but for most of the time you are soloing/duoing. FFXI had a painfully slow skill learning curve too but we didn't play solo at all. In fact if you did play solo the combat feel echoes the feeling of the early level combat of ffxiv. We were thrust into a party setting in which immediately provided depth to the combat and what little skills we had to play with.