Если сомневаетесь - сделайте без table-cell. Уверен почти на 100%, что у вас на сайте есть более серьезные проблемы в области SEO, чем использование table-cell. Отключите css и посмотрите как выглядит ваш сайт. Можно ли при этом понять что там у чему?
