TotallyKidz, TotallyHer’s kids’ media business unit, announced today an exclusive partnership with Stardoll.