Those challenging appearances must be done on the characters that originally unlocked the base appearance in Legion. You cannot make a new toon and try to do them, and they are not account bound.
Only the ones related to Balance of Power are account-wide now.