А могут ли сейчас органы местного самоуправления вводить "принципиально новые налоги"?
Принципиально новые налоги как раз устанавливаются, а вводится действие налога через определение ставок, льгот и т.д. на конкретной территории. В этом смысле законодательство как раз будет приведено в норму с теорией налогового права: органы МСУ и субъекты РФ могут только вводить налоги, но де-факто не устанавливать их, хотя сейчас фразы про установление налогов региональными властями и муниципалитетами имеются, но по сути не работают.
То есть если бы скажем в федеральном законодательстве не было налога на имущество физических лиц, то мог бы сейчас отдельный регион его у себя ввести?
Нет, сам перечень налогов устанавливается в федеральном законодательстве, то есть в НК РФ.