The way I'd take this is as follows:
God weaves the threads of reality, so when we say "God is truth", we say that he controls what is true, that from him come all things that are right and accurate. Honestly, I do believe that God transcends truth/untruth because God controls the inner workings if the universe and reality.
When it comes to orthodoxy, that gets even more complex. I do not believe that literal and fundamentalist approaches to things are particularly constructive, therefore I do not believe that fundamentality or orthodoxy is necessary to come to God. Anyone, at anytime, at anyplace, no matter what, can come before God to seek him out. His love transcends all distances, all places, and all forces.
But do we know for sure? We never will. God presents us with mysteries and quanderies, for he wants for us to become thinking, rationalizing creatures. I believe that the more you ponder the mysteries and miracles of God, the closer you get to him.