Только через dataProvider. Все что не содержится в selectedItems является unselected. А чем обусловлено важе нежелание работать напрямую с данными поставляемыми в dataProvider?
Добавлено через 2 минуты
Хотя есть еще метод getItemAt(index);

Код AS3:
var list:List = new List;
for (var i:int = 0; i < list.length; i++)
{
var item:Object = list.getItemAt(i);
if (!list.isItemSelected(item))
{
//что-то делаем
}
}
как-то так.