For Vanessa: Either a short spiky brunette wig with streaks of colour, or a long curly brunette wig. Add a tiny and tight black miniskirt, skimpy tank top, and thigh-high stockings with black booties. If you get cold, throw on a red checked jacket.
For Wade: Rock Deadpool's classic red and black costume, obviously.