В качестве альтернативы вы можете запросить таблицу и поймать выброшенное исключение.
Если есть исключение, таблица не найдена, иначе таблица существует.
SELECT TOP 1 1 FROM TableName;
Небольшой и простой тест производительности показал лучшие результаты, чем запрос к INFORMATION_SCHEMA. Хотя я бы посчитал Запрос против INFORMATION_SCHEMA более чистым.