Will the fly have to be big? No, it won't necessarily. Big pike feed on lots of small fish. They like big prey at times, but not exclusively.
A 10 to 12 cm streamer will cover most situations. Far more important is its movement and, depending on the situation, the capacity of the fly either to sink or to hover in mid-water.