"Приоритеты" в случае прерываний AVR определяют, какое обработается раньше, если оба возникли, когда прерывания были запрещены. И даже в таком понимании приоритетов, PCINT идут сразу за INTx, то есть, первыми, если INTx неактивны или вызываются редко. Так что никакой необходимости тянуть проводки к INTx нет.
Что за ноги таймера

Таймер он внутри тикает у него ног нету

"ноги таймера" - выводы, которые могут обрабатываться модулем таймера без участия ядра. Например, OC1A, T0, ICP. При правильной настройке, разумеется.
Будет ли работать данный код на других AVR контроллерах?
У всех контроллеров есть Timer0, он везде восьми разрядный?
Может быть разное количество настроек и, соответственно, разное количество регистров TCCR0A, кроме того, может быть отдельный TIMSK0. Насчет разрядности - да, T0 и T3 всегда 8-разрядные.