Both are great, IMO the real difference would be the tweeters as others have mentioned. The Klipsch horns are brighter, they have a more in your face sound. Some people really like it, others don't. Try listening to them at high volumes for as long as the store/sales associate will let you.
When I find a speaker to be harsh, it usually doesn't take that long to set in at high volumes.
The paradigm will be slightly softer, maybe more natural or closer to the original recording (although not necessarily close to original recording in comparison to other speaker technology, just in comparison to the Klipsch as an example). Also, I like the imaging/sound stage from the dome tweeters a bit better than the horns. Try standing directly in the middle of the two speakers you're listening to, and equal distance (or slightly more than) the distance between the two, away from them. Play some familiar music and close your eyes. Do the speakers disappear? The klipsch certainly image nicely together, but I do prefer the paradigms in this case.
That being said, I think that based on what you have already said the Klipsch might be the better option for you. It sounds like you like the brightness, the impressive in your face sound that grabs your attention. They are great speakers, it sounds like they will be considerably cheaper for you, and you actually preffered the sound. I would suggest taking in your own demo material to both shops again, and giving them another listen. Make your decision based on your impressions with familiar material. And certainly, look at other manufacturers as well like others have stated.