Keynote 6 Hijacking Launch Services?
I don't have a complete answer, but I have seen this as well - as long as Keynote 6.x is installed, I can't set the Open with... to Keynote 5. I've been deleting Keynote 6 from Finder, but unfortunately it comes back every time a Software Update is performed, so it's only a partial solution.