A big serve (not necessarily with power) is a must. Anyone that can hit a huge heavy kick to my backhand side consistently will give me tons of trouble in doubles. Aren't the serve and return the 2 most important shots in tennis?
Personally i find a SMART server is harder to play against then a BIG server. Smart servers have to have a good amount of pace as well though.