Ну, за все базы не скажу, но ms sql умеет кешировать планы запросов по тексту запроса (а то, что генерирует ef вполне себе однотипно, там даже параметризовано всё), а провайдер для postgre вообще имеет фичу автоматически делать в базе prepared statements, что, по идее, даже лучше чем просто закешированный план.