It would appear that we must get the approval of those close to Shido's inner circle to progress. Or rather, cognitions of them. It fits with his over inflated ego.

[But it does make for an annoying means to progress. Then again, what's a palace without such complications?]