Weird I am not having any issues with live wallpapers at all (using the Neural network one). No lag at all.
What I'm seeing is kind of subtle. Try it with live wallpapers on -- and off. When opening and closing apps, I'm seeing a barely noticeable stuttering with them On, like watching a movie at a very slow frame rate (like 8 fps vs. 24 fps.). Definitely there.