Nacionalidad española para nacidos en España de padres extranjeros

Hola:

Quisiera saber si entra dentro el marco de lo legal el hecho de haber nacido en España de padres extranjeros (en trámites de nacionalidad española), y tener dos años de edad sin todavía portar la nacionalidad española ni ninguna otra. La bebé nació en mayo del 2012 y todavía no tiene la nacionalidad que se le solicitud por simple presunción. Es esto legal? Existe otra vía por la que pueda obtenerla más rápidamente? Si sus padres necesitan viajar existe un documento que la bebé pueda usar sustituyendo un pasaporte que naturalmente no tiene porque no tiene nacionalidad alguna? Gracias por favor responder con rigurosidad.