While it's a wierd concern, it's bothering me quite a lot.
I did three of them on three different chars on Saturday and I noticed that there is more time until they shuffle again as well as there being more space between them. Only have some guildies comment on the time until they shuffle, not about the spacing.
Maybe the first Boss in Nelthations Lair changed too? I wasn't in there recently so I don't know.
PS: On Eu realms