Why not just give them a bunch of automatic languages? I know they don't have a super-impressive Int, but monsters don't follow the usual bonus language rules most of the time.
'Cause they don't need it!Seriously, it's like a lot of the epic feats that are tied to specific class abilities (I'm looking at you, rage). Or the regular feats tied to IUS.

Updated to Small size.
I gotta go with freyar here and vote "no" on proposition Speak Language.
They probably should have tongues or something similar, but telepathy allows them to converse with any creature with a language anyhow, so it's a bit redundant.
Give 'em as many languages as you'd like, but don't waste any skills on 'em.
Excising Speak Language from Cleon's list yields:
Decipher Script, Diplomacy, Escape Artist, Jump, Knowledge (nobility and royalty), Knowledge (the planes), Ride, Sense Motive, Tumble
I'd recommend Gather Information and/or Balance for the remaining skill ranks.

Updated.
Feats: Improved Initiative (B), Weapon Finesse (B), 2 more
Dodge? Mobility? Quick Draw?
Challenge Rating: 2?
Advancement: 4-5 HD (Small), 6-9 HD (Medium)?
Level Adjustment: +6?

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.