New Day said flat out they basically waited for the initial incarnation of their gimmick to bomb before trying to convince Vince to let them have the reins. Miz and Punk spent years doing what they were told before getting any serious consideration, Miz especially. No one is just storming into Vince's office and telling him what they are going to do.all of them just sat back and waited on the script.
New Day simply were able to outperform the shytty script and catch hold.
I agree that the onus is on talent to go to Vince or Trips or whoever and try to push ideas or what have you. However, let's not act like 1. it's that easy for everyone and there's zero risk involved and 2. that the simple sharing of ideas is enough. Cody himself said he would go to creative with ideas all the time, and they would just turn around and tell him he had to keep being Stardust.