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