Тъй като резултатът от find()->limit()->skip() е Mongo_Cursor, не е нужно да изпълнявате действителната заявка два пъти.
Следното също трябва да работи:
$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;
Между другото, първо прочетох погрешно въпроса ви, мислех, че не знаете за ограничаване и пропускане.