Stubbing ```Memcache#fetch``` would also be reaching down to internals. Ideally Fetcher shouldn't care what is underlying cache mechanism.

Ideally it would be best to clear all caches in before :each block.