Хочу использовать Tiny13, задействовав все его ноги под I/O. После прочтения документации сложилось впечатление, что низковольтное ISP при выключенном RESET-е невозможно. Это действительно так?

Это действительно так

То есть, алгоритм такой:
1. Собрать плату устройства;
2. Запрограммировать FLASH;
3. Запрограммировать FUSES, в т.ч. RSTDSBL;
4. Наслаждаться работой устройства, не думая о его перепрограммировании.

Правильно?

С низковольтным программированием к сожалению все именно так. Но ведь никто не отменял высоковольтное программирование По крайней мере меняешь RSTDSBL, а потом можешь и в низковольтном. Тут главное правильно спроектировать схему и оставить возможность программирования. Например включить резисторы последовательно сигналам подаваемым на ноги используемые для программирования. Таким образом и программировать можно без выпаивания или использования сокетов.