As far as the reduction in probabilities of getting legendaries in packs goes, here is my experience:
During the initial release I bought 3x2k packs, plus 3 starter packs, plus I opened about 10 packs from the hero quests, plus the first pack you get during the tutorial (you purchase it for 100 gems).
That's 3x23+ 10 + 2 = 83 packs.
I got 7 heroes (plus 1 guaranteed)
trickster
barrel pirate
9000
double mint
= 11 legends for 83 packs that's 1 legend every 7.5 packs
After the release I bought 1x5k pack and have opened 4 packs from hero quests.
That's 64 packs.
1 hero
9000x2
bananasaurus
hero wannabe
octazombie
armour plant
= 7 legends, for 64 packs that's 1 legend every 9.1 packs.
Obviously this is just anecdotal data and not necessarily representative of whatever the real probabilities are, but a drop from 1 in 7.5 to 1 in 9.1 doesn't really seem very significant to me, specially given that the packs DOUBLED IN SIZE!