according to wowhead's cataclysm beta blog, in the upcoming beta build (13277) the icons for tiny flamefly, bubbles, little snail, and lizzy have been changed and updated. this makes me hopeful that they will be prepped and ready to go for cataclysm, but we'll have to wait and see. even some companions with complete spell/item IDs, icons, etc. don't make the final cut and end up being put on hold or unavailable to players altogether. still.. i'm crossing my fingers! there's still no word on how these four companions may be obtained.
also noted on wowhead's recent post is a change to the crawling claw (available in cataclysm through the secondary tradeskill, archaeology). as of the next beta patch, it will be BIND ON ACCOUNT. i think this will be the first player created companion that is BoA. it must be a pretty difficult pet to obtain for blizzard to make it of epic quality and bind on account.