Improved type relation caching to fix #1002
Accepting new baselines
Addressing feedback and adding regression tests
Merge pull request #1017 from Microsoft/fixTypeRelationCaching

Fix type relation caching