Всех ячеек -- однозначно нет, таблица может быть сильно большой. Я пока склоняюсь к обработке всех ячеек в выбранной строке.

Есть какой-то оверхэд при выставлении атрибута у элемента? В какой-нибудь data-index можно записывать порядкойый номер.

Ну или без затей, создать хэш и туда кидать.