This is my first Samsung Android phone. (I had a Samsung Focus WP7 a few years ago, and hated it.) I've heard that Touchwiz has improved a lot, and is a nicer experience on the Note 4 than it has been on previous devices. (Then again, sounds like it couldn't get much worse.)
Personally, I think...