The difference is that our Unlocker is #2 in the paid category, but our main application is basically off the charts. Almost all of our sales come from the free application -> Users who use Out of Milk and then decide to go Pro.
As for the first part of your reply, trust me, I completely agree. We have done nothing for the past week except tweak our market text, change our name to various things, and so forth to figure out how to work with the new system. We are not just watching it idly and going "OH WOE IS ME!".
The problem is that it is not a level playing field. Extremely popular apps, not just ours, are appearing hundreds of results away while other extremely popular applications are staying right up in the front. It really seems kind of random. Why are some extremely popular apps in the first results, then hundreds of crappy / average apps, then more exceptional applications? It doesn't make a lot of sense.
My post is a bit of a rant, I admit, but it is also meant to be informative so that other developers can see what it means to play in the market.