ギデオンに攻撃することが「不可能」なので制限無しで攻撃できます。
ただし、既にギデオンに向かって攻撃した後にギデオンを除去したとしても、プレイヤーに攻撃を変更することはできません。

たとえクリーチャーが0体だろうと戦闘フェイズは発生しているのでできません。