Would like to know before choosing a follower for my new character.

"oh look, a cave"

nope I didn't get any different dialog. Though Aela the Huntress won't shut up about the changes in the moon.

Nah, they say the same things. After a while, though, you'll start hearing Serana repeating herself a bit, too. :/