Its not hard to win the lower levels, but I found the learning curve, or rather, the UN-learning curve, to be huge. Of course, you were never much of a Slavery guy, so thats one aspect where you have a leg up. I tend to stay in Slavery for 90% of the game in BTS, so I struggle without it, having to try to find more hammers. Another example is the completely altered tech tree. In BTS, I have gotten myself streamlined to a couple research patterns that work well for me, but in FFH, I have to check the tech tree every single time I start a new tech, and figure out what I want.
We are talking about Fall From Heaven II, right? With the magic, and Calendar as an early tech, and about 20 more Civic choices, some of which vary from race to race. I mean, yeah, on Noble and Prince, I stomped it pretty easily, but basically I was just guessing a lot of the time on techs and civic choices, and on what units to build, etc. I think its a long way to Emperor for me in that game, unless the AI is truly inept.