Well I'm not sure there are any races that can fly that just have LA + 1, the Urd has the two racial HD plus LA + 1 so that seemed reasonable, even with the stat adjustments.
So I guess my more pointed question would be, Is it fair to trade racial HD for LA(in a general sense)? IE, the urd has...