Какой падеж словосочетания играл с Сашей
Творительный падеж ( с кем? с чем ?)
Предлог "С" с Р.п.,то есть получается,что Родительный падеж