Implement TestFailoverNoFallbackHeader

Works against mocks and real service.