Can a flashed rom leave behind artifacts?
No, it can't.

As long as you don't flash any new firmware files (like we have to do with the HTC One M8 to get it on lollipop) you should be fine with a nandroid backup.

Long story short, if you only flash via recovery and not via fastboot etc. you should be fine.