Для этого есть хитрость.Вы можете обработать событие SelectionChanged объекта DataGrid (скажем, dgGrid) и в обработчике написать:
dgGrid.UnselectAll();
Это отменит выбор всех выбранных строк, и в результате будет получено сообщение "Нет выбранных строк".