Puisque le résultat de find()->limit()->skip() est un Mongo_Cursor, vous n'avez pas à exécuter la requête réelle deux fois.
Ce qui suit devrait également fonctionner :
$skip = (int)($docs_per_page * ($page - 1));
$limit = $docs_per_page;
$query = array("loc" => array('$near' => array('lat' => $latitude, 'lon' => $longitute) ),
"tags" => $tag, "seeking" => $this->session->userdata('gender'),
"gender" => $this->session->userdata('seeking'));
$fields = array("username", "zipcode", "tags", "birth_date");
$cursor = $collection->find($query, $fields)->limit($limit)->skip($skip);
$total_documents = $cursor->count();
$data['result'] = $cursor;
btw j'ai d'abord mal lu votre question, je pensais que vous ne connaissiez pas la limite et le saut.