Obtener un recuento de elementos con el generador de consultas del controlador MongoDB C#

Puedes hacerlo así:

var server = MongoServer.Create("mongodb://localhost:27020");
var database = server.GetDatabase("someDb");

var collection = database.GetCollection<Type>("item");
var cursor = collection.Find(Query.EQ("FieldToMatch" : "ValueToMatch"));

var count = cursor.Count(); 

Algunas notas:

1. Debe tener solo una instancia de servidor (singleton)
2. la última versión del controlador en realidad devuelve la cuenta larga en lugar de int
3. El cursor solo obtiene datos una vez que itera
4. Puede configurar muchas cosas como omitir, tomar, especificar campos para devolver en el cursor antes de cargar datos (iniciar iteración)
5. El método Count() del cursor carga solo el recuento de documentos