Lock screen with Nova launcher not showing new icons
First of all, how are you enjoying Nova launcher? There is your problem: Nova launcher replaces the home screen only. It does not alter the lockscreen. For that, you need a custom lockscreen.  These often come with a lot of..... crap you don't want or need.