What about having a variety of different possible ranking functions? With people being able to select one they prefer or defaulting to a random selection/aggregation of them? Just an idea.
People would still game the most popular (default probabbly) system and it wouldn't take long for folks to give up on the search aspect as it would be dorked up pretty regularly.