I am buying MORE memory than I think I need, simply because I know a that 13mp shooter and 1080p recorded video* will eat up a ton of storage. 4k? Even more. But I don't have a 4k TV, so I'll be shooting little to none of that.
*- While the Note 3 is capable of recording at 60fps, I strongly advise against doing so: I, for example, have pretty much top-of-the-line gear in my house and none of it plays video back at 60fps. So I would essentially be stuck watching it on the phone. If you're going to record 60fps, check to make sure you have something to enjoy it with