I have been highly delighted with care and attention both myself and carer received on 2 Princess cruises.
What is it that you are having problems with? Most of the newer cruise ships have cabins for wheel chairs users and they are not designed for sole occupancy. I've not been on a cruise yet that did not have several wheel chair users onboard. Are there other requirements that you have other than a cabin that is adapted?
Try one of the free phone cruise agents plenty around and tell them your problem as Johnstone said all the new ships have good facilities for wheelchair passengers ,but some ships seem better than others,my nephew was recommended Fred Olsen from Liverpool they may be ok if you need 2 single rooms.