Yes, PA would be needed. I guess a real counter deck would have to include Sanctuary as well.
As for common God killers, RoL/Hope would be completely shut down (Fractal countered by Nightmare); CCYB would also be (Hourglasses countered by Nightmare), unless it got out an early Sanctuary (similar to fighting Dark Matter); I've GotP Time could in theory have a chance if it shut down the God, but Nightmare would be a problem; and Shak'ars Revenge would be destroyed by Rewind.
So no, this would probably join Hermes, Graviton and all those as all-around horrible False Gods to play against.