La velocidad de este tipo de ondas depende de las propiedades del medio en el que se propaga, y no la fuente. La frecuencia, sin embargo, depende de la fuente que produce las ondas.
La declaración $v = f \lambda$ es una fórmula para "contar" (no hay física nueva en ella, simplemente la definición de velocidad, frecuencia y longitud de onda) y como el medio no ha cambiado, si $f$ aumenta, $\lambda$ debe disminución.
EDITAR: Lo que he escrito más arriba es -por supuesto- una aproximación que se ajusta al espíritu con el que se formuló la pregunta. La respuesta real es más complicada: depende en gran medida de la tipo de las olas que se forman en el agua, ya sean "superficiales" o "profundas". Se puede demostrar que la velocidad de las olas en un medio viene dada por
$$v^2 = \frac{g\lambda}{2\pi} + \frac{2\pi\gamma}{\lambda \rho},$$
donde $g$ es la aceleración debida a la gravedad, $\gamma$ la tensión superficial, $\rho$ la densidad del agua, y $\lambda$ la longitud de onda de la onda. Esto demuestra que en el caso general, la velocidad de la onda se dependen de la longitud de onda.
Resulta que si sólo se trata de poco profundo las ondas de agua que se mueven sólo en la superficie del agua, cuya amplitud es mucho menor que su longitud de onda, la fórmula anterior se puede aproximar a:
$$v_\text{shallow} = \sqrt{gh},$$
que es una constante. Véase ici para más detalles.
