Well for you guys who have been having this problem and is frustrated about it, I have the answer to your problem. I was pissed about the kitkat update too but now it works fine. There is practically no lagging on the lock screen now.
Here is what I did.
1) Go to 'Setttings' > 'More' >...