As consultas do Firebase são escaláveis
No meu aplicativo, para verificar se um e-mail (e nome de usuário) é usado durante a inscrição, uso consultas como esta ...
let emailRef = Firebase(url: "https://photocliq5622144.firebaseio.com/users")
emailRef.queryOrderedByChild("email").queryEqualToValue(email.text!.lowercaseString).observeEventType(.Value, withBlock: { email in
Isso funcionaria bem com centenas ou até milhares de usuários (isso é escalável)?