Fix issues with pagination not respecting pagesize, and recorder key gen

Cache recorders were using pagination params as part of the unique key generation but this is incorrect. Using those keys led to bad matching as pagination params would not affect any of the current cache recorder results. This also meant some cases where defaults were set would generate keys that don't match outside of the cache.

Also added a ton of redundancy to referencing the response as it isn't always present.