The new Gideon is terrible in this deck.

The deck is already great against creature decks. It's +1 ability is somewhat a liability because the deck runs minimum to no creatures (Painter/Stone combo has been replaced with RIP/Helm combo). This means that Gideon becomes a magnet to all your opponent's removal.

It would have been better if it does anything relevant against combo or control. This is why Elspeth 1.0 is better as not only she can provide card advantage (token), she can also protect herself and apply pressure against slower decks. New Gideon can't do this both (his +1 ability is slow against combo and control).

The +15 is nice but this is Legacy. Do you think he'll get there?