Quote from Trend Fader:
Do you pay attention to market cap size... meaning say one stock is $5bil market cap and the other is $50bil- would you consider this a valid pair?
Yes I do, no hard rule in place, I use it on case by case basis, in your example I would want to be long the 5b stock and short the 50b stock to mitigate takeover risk.