I really like both IX and XII, but I most certainly prefer IX.
I didn't find the levelling up complicated in XII at all. Certainly no more difficult to get to grips with than any of the other games. You gain EXP to level up your characters, and you earn the equivalent of AP to spend on learning abilities and augmenting your characters. I'm an idiot, but I managed both systems just fine!