The last ability score increase always comes on 19th level. What's actually missing is a proper capstone; personally I wouldn't consider an incremental improvement to something they've been getting since 6th level to really work. If you don't want to give much power perhaps grant the ability to not need a check to one of the trusted vestiges, or maybe remove the requirement entirely for them.