Timestamp это техническое поле, к нему конечно можно получить доступ, но индексируются только PartitionKey и RowKey и по ним самые быстрые запросы.
Точнее даже так — при использовании PartitionKey и RowKey запросы выполняются быстрее всего.
При правильном подходе и соответствующих задачах этого достаточно :)
Конечно бывают задачи, для которых Table Storage не очень подходит и бывает, что без SQL Azure не обойтись.
Я б сказал по-другому: народу, умеющего сносно работать с SQL в разы больше, чем тех кто умеет работать с NoSQL хранилищами. Т.е. TCO у SQL местами сильно ниже.
Практические советы по разделению данных на части. Генерация PartitionKey и RowKey для Azure Table Storage