Hi, karlzr -- By the way, to make Greek letters show up, you have to surround them in itex tags. To see how to do that, click on the Quote button for this post, and look at how I did this one: [itex]\lambda[/itex].
I don't think it's true that k stays the same. The four-vector [itex](f,k)[/itex] is a lightlike vector for a light wave, so f=k (in units where c=1). Since f experiences a cosmological red-shift, k must go down as well. Also, as far as I know k is simply defined as [itex]1/\lambda[/itex], so [itex]1/\lambda[/itex] can't vary independently of k.
Conceivably the answer could be different if you weren't talking about propagation in vacuum, since the k and f are related by the phase velocity, which doesn't have to equal c. So then I could imagine that it would be possible to have f and k not related in the usual way, although I think you'd still have [itex]k=1/\lambda[/itex] as a matter of definition.