Anything they've added in terms of content won't spawn in areas you've already explored. This seems to include plants and whatnot too.

So yeah, don't expect to see a bunch of brand new stuff in areas you're already familiar with.

I'm not sure its worth restarting an entire game just for 'Caves' but that would probably be worth it if you're already played a lot on an older seed and already explored everything.