This may be one of those questions where there is not a definitive answer.
While it is up to each app developer to know how to better track, add and store each translation delta, how to determine the delta itself is up to the hardware, not the app. Location-aware apps use the same location-aware hardware and iOS' internal libraries via the Core Location API's.
What this means is that not because an app is lousy in your neighborhood, that means that it will consistently be lousy everywhere else. It ultimately depends on how much information Core Location has available: Your phone will try and use triangulation to determine your translation deltas by looking at where things like cell phone towers and Wi-Fi hotspots are located. If all of this fails, then it will rely on the actual GPS-provided location.
Again, this is all independent of which app you are using. So if you are in a location where there are not many Wi-Fi hotspots or where cell phone towers are not within reasonable reach, then you may want to use the Nike+ app--the one that does not use Core Location. This app requires you to have a Nike+ shoe with a transmitter. I have both apps and the shows with the transmitter and they measure distances around my neighborhood in a reasonably similar way. Hope this helps.
UPDATE:
A good source to understand how the iPhone location services work is by reading this article. I was wrong in stating that GPS is a fallback mechanism. Instead, the Wi-Fi and cellphone tower data assist the device in getting an initial location faster, before starting the actual GPS tracking. The reason for this is that the initial tracking is the most time and resource consuming operation. So GPS is still used at the end, just not right away.
I believe the original point still holds: As the article states, your actual location may determine how well the device performs when using location hardware services. And because that is beyond the control of individual apps, I think that the same app may not perform the same way when compared to other apps in the same place versus a different place. That is why I think that this question cannot have a definitive answer that tells us that an app is truly always better than another one.