Seems like people aren't still understanding what ban/restriction is about. It's not about powerful cards. It's about the decks. It's always been.
Do anyone thing 'felidar guardian' was too strong for standard? The jeskai saheeli deck was.
Is paradoxical outcome too strong for the format? No, it's not.
Are decks that run gush and that would run more copies of gush balanced in the format? Yes, they are. Would they get opressive if gush was unbanned? Probably. The same goes to brainstorm. OH BUT MISSTEP... is usually run as a 4-of in those decks. Do you think those decks wouldn't run more copies of brainstorm? One of the closest card to recall to find relevant/strong cards.
Would you like to have jeskai mentor dominating the format again, or even other fair blue decks? I wouldn't. The format is each time more balanced in terms of numbers. We don't see any deck with more than 20% anymore, and if I'm not mistaken, when I started playing vintage (last year) it was 50% shops/jeskai. Now the 2 more dominant decks don't have 30% of the total results. And I think their win rate isn't as great as it was.
You ban/unban cards if you want to see the rise/fall (not the card) of decks. Sure, other decks can show up out of nowhere. But the least they have to do, is see what there is already. Bans should happen only when there's too much opression for a format. Unban should happen if you think no deck would become too unbalanced. There may be some cards worth unbanning, I don't know exactly all cards that are restricted/banned in the format to say "no card should be unbanned", but from those cards you are talking about, I don't see any that fit those requirements.