Наличие или отсутствие ИНН никак не связано с уплатой транспортного налога. Уведомление об оплате шлют не по ИНН, а по адресу места жительства, который ГИБДД сообщает в налоговую.
То, что Вам такое уведомление не приходит это следствие бардака либо в налоговой, либо в ГИБДД, не более того. Мне, например, уведомление приходило и тогда, когоа у меня тоже совсем не было ИНН. А, например, мой однокурсник-бизнесмен, имеющий ИНН, это уведомление как и Вы ни разу не получал за 4 года на свой Аутлендер. :))