If you do not want to disable cache size limits (which in our situation can cause memory issues when building large indexes on Azure WebApps), you can use the following Sitecore setting to change the "web[isLanguageFallbackValid]" and "master[isLanguageFallbackValid]" sizes:
<sitecore>
<settings>
<setting name="Caching.SmallCacheSize" value="100KB" />
</settings>
</sitecore>
There are a few more of these "hidden" Sitecore cache settings and you can find them here (the original blog unfortunately no longer exists and has spam now, but thanks goes to a certain Robbert Hock for collecting these).
For reference sake here is the list (updated with newer information from what I could find online and based on a default Sitecore 8.2 installation). Please let me know in the comments if you have any other details on this.
<setting name="Caching.BlobIDCacheSize" value="5MB" />
Determines the size of the cache that stores blob IDs. Specify the value in bytes or append the value with KB, MB or GB. The default value is 5MB in Sitecore 8.2.
<setting name="Caching.DebugEnabled" value="false" />
Gets a value indicating whether to output debug information that can help to identify cache issues. The default value is false.
<setting name="Caching.DefaultItemCacheSize" value="10MB" />
Determines the size of the default item cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 10MB.
<setting name="Caching.DefaultPropertyCacheSize" value="500KB" />
Determines the size of the default property cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 500KB.
<setting name="Caching.DefaultProxyCacheSize" value="2.4MB" />
Determines the size of the default proxy cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 2.4MB in Sitecore 8.2.
The following settings aren’t referenced anymore in Sitecore 7.2:
<setting name="Caching.DefaultTemplateCacheSize" value="5MB" />
Determines the size of the default template cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 5MB.
<setting name="Caching.HugeCacheSize" value="100MB" />
Determines the size of a huge cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 100MB.
<setting name="Caching.LargeCacheSize" value="10MB" />
Determines the size of a large cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 10MB.
<setting name="Caching.MediumCacheSize" value="1MB" />
Determines the size of a medium cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 1MB.
<setting name="Caching.TinyCacheSize" value="10KB" />
Determines the size of a tiny cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 10KB.
<setting name="Caching.VirtualUserStateIDCacheSize" value="1MB" />
Determines the size of the virtual user state ID cache. Specify the value in bytes or append the value with KB, MB or GB. The default value is 1MB.
The following settings aren’t referenced anymore after Sitecore 5.1:
<setting name="Caching.Priority" value="CachePriority.Normal" />
Gets the default cache priority. The default value is CachePriority.Normal. Other values can be: Lowest, Low, Below normal, Normal, Above normal, High, Highest & Never remove