Сон Веры Павловныpationкак раз тот случай когда стили тоже привинчиваются к модели
А к какому свойству модели вы будете обращаться, когда CellTemplate один для всех DataGridColumns (которые сгенерены автоматически)?

А в чем проблема использовать для этого Converter (как вариант)?
То есть этот вариант не безнадежен))

Сон Веры Павловны,

Я буквально недавно делал следующее:
Написал DataTemplate для ListBox (вынес в стили).
В зависимости от приходяящих значений - у меня наполнялся листбокс автоматически (чем тебе не ситуация как у автора?).
В зависимости от приходящих значений выводил те или иные значения в textblock (это как бы item-ы). У меня проблема была в том - что приходили Dictonary - которые в качестве ключа требовали стринговое значение.