You could write a custom walker to change the output of wp_nav_menu(). The walker should extend the function start_el() to add your attributes where you need them. Another option would be a filter on 'walker_nav_menu_start_el'.
But be aware that tabindex can make a page less accessible. If don’t have an urgent problem to solve do not use tabindex.