Bazaar has the best search by far, try them all, youll actually find stuff using bazaar, like fps will actually show all the fps, the rest wont, tried them all trying to find the best appstore

The first thing I noticed was how bad the search was on kde and gnome for the software stores.