FWIW: We have the 2012 Catalina 25RKS. It is not the deluxe edition, in that it has the regular white front end, no electric tongue jack. I don't really know what else the deluxe package will get you. It is a very nice floor plan, as you can access the kitchen/bathroom with the slide in. The bathroom is very roomy, and you get lots of counter space in the kitchen.
On our PDI, the kitchen drawers were flimsy, the CD/DVD player needed replaced, microwave door latch was broken. On our first trip, the frame on the bed cracked. DH fixed that himself, as the wood they used was suitable for firewood, only.
Check all that on your PDI. After all that got fixed, it's a great trailer. I have covered the sofa/dinette seats. It's easy to clean.
Good luck on your search. I also have a feeling the dealers may have older models on their lots, and that may be the 'deluxe' differences. Negotiate for a good price on those!