A (pre-release and yet to be peer-reviewed) paper suggests that red-shift could be caused by atoms gaining mass and not by an inflating universe:
http://www.nature.com/news/cosmologist-claims-universe-may-not-be-expanding-1.13379
This would make furthest (and therefore oldest) galaxies appear more red-shifted compared with nearby ones.
Interesting idea ...