Both are high up on my list. I may be a bit behind on Kona latest offering-- Specialized seems to be leading the bar with suspension design. That being said, I am going to have a very hard time deciding between the two for my All-Mountain bike.

Your choices are all good for your purposes. I'd say test ride them all and go with what feels right to you.