Big fan of the pink bits 'n' bobs.
Faded red is a good call, seem some nice hubs that are now a lovely shade of pink.
Cable outers - jagwire do a complete set for a roadbike, ditch the road specific inners and cut the outers to size. You may also be able to find some from one of the BMX places online, they do all sorts of fantastic colurs.
Pink bottleholder bolts - get some of these from torontocycles - on Rockhopper in sig.
Token grips with pink ano lock rings - again, see Rockhopper.
If she's going singlespeed, then pink chain plus pink spacers for the rear cassette (DMR do them) are a possibility.
I think Salsa do some pink QR seat collars too.