Store hay has been sitting on their shelves for a while and not what anyone would consider "fresh". Once you have seen how soft and fresh Kleenmamas or Oxbow is, you would never think Kaytee is fresh. Kleenmamas is so fresh that you can wrap it around your finger. The only thing I got from Kaytee on my finger was a sliver from how dried out it was.
I have tried Kleenmamas before when I just had Bean, and she didn't like it. :\ I haven't tried Oxbow yet, but from the comments about it here, I'm not sure if I even want to.