Character Level = HD, actually, by the RAW. Leadership keys off Effective Character Level, though.
Animals would generally have a negative Level Adjustment, and so an ECL below their actual level, I'd think... not having hands and having Int 2 are big penalties, along with less skill points...