Dog Moon
Adventurer
If having the same Vestige bound every day is something every character will want then we have done something wrong. I can see specific builds wanting permanent vestiges, but like multiclass feats, they shouldn't be for everyone.
Also, specialising in specific vestiges sounds interesting, but may defeat the object of the system: versatility.
Lord Kiwi,
Even if there's 5,000 Vestiges to choose from, people are still usually gonna have one or two common ones they're most frequently going to choose though. Also, 5 feats is kind of a lot, even with additionally granted feats in 4e.
Maybe have one feat reduce the penalty by 25% which can be taken up to two times [or x4 if we wish to go that way] and a separate feat that reduces the check by 50% for one Vestige [maybe some additional minor ability]. This allows both options: those who desire versatility and those who desire specializing.