You mistake him for a messed up guy with the mentality of a teenager, sweet lady. He'd be insulted if he was capable of denying it without lying. In the meantime though, he's off to get her a dress and while he'll be careful not to outpace her, he's moving pretty quickly on those four legs of his.

He may not be a magic bird that can somehow summon much less carry the weight of a full dress complete with accoutrements but he IS a wolf that knows what's going on in town thanks to the gossips (don't ask. For some reason all Cloud has to do is be nearby to have people spilling information. It's a curse gift). So they'll end up outside the back door of the tailor's shop that's been locked up for the night and Cloud will happily dig away the loose brick on the side of the wall that the spare key's been hidden behind for her.

Bird, schmird. He's got this fairy thing SO covered.