В чем польза шардирования БД при наличии индексов?
Пока у вас всего лишь миллионы записей - то вам ни шардирование ни даже партицирование не нужно.

В общем, в чем конкретно выигрыш от шардирования? 
Масштабирование операций записи когда более производительные диски и уже не поставить.
индексы работают локально, Шардирование - глобально. Пока у вас один маленький сервер то  вам Шардирование не поможет, а когда у вас кластер то очень даже