In my opinion, Lollipop was a beta release! They updated some things and hopefully will continue to fix issues... quickly! My phone on KK runs perfectly with no lags, or troubles seen on LP. My brother's Note 4 has NOT seen any issues with LP. Strange how some people have problems and others don't.
The Note 4 is a very good phone. The Note 5 is new. YMMV with both.
To answer your question... yes I would still recommend buying a Note 4 today. Heck, my phone is only 6 months old... it's still a baby!
