Facebook search is driven by EdgeRank, FB’s internal algorithm:

• Affinity – demonstrated “like”
• Edge Weight – depth of connection
• Recency – Self-explanatory
• Media Types – Images, Videos, Polls, etc. get more weight

So, more fans are better and if they interact, better still. That said, you can’t necessarily affect the degrees of separation which can affect Edge Weight.