Ответ:

На рассвете Вася с товарищем оседлал коней.

«Товарищем» — с кем? Творительный падеж, 2-е склонение. «Коней» — кого? Родительный падеж, множественное число; слово «конь» относится ко 2-му склонению.