They are said to have gone to Heaven body and soul
The Church teaches Mary was assumed into Heaven body and soul. And of course Jesus ascended on his own power, with his glorified body.
The Church does not definitively teach anything about Elijah or Enoch. From St. John Chrystosom:
*But many ask whither Enoch was translated, and why he was translated, and why he did not die, neither he nor Elijah, and, if they are still alive, how they live, and in what form. But to ask these things is superfluous. For that the one was translated, and that the other was taken up, the Scriptures have said; but where they are, and how they are, they have not added: For they say nothing more than is necessary. For this indeed took place, I mean his translation, immediately at the beginning, the human soul [thereby] receiving a hope of the destruction of death, and of the overthrow of the devil’s tyranny, and that death will be done away; for he was translated, not dead, but “that he should not see death. *
which suggest that Heaven is a physical place which is mind boggling.
Maybe. We know glorified bodies are different. We don’t know anything else.
It would also seem that they would be deprived if they did not somehow get glorified bodies at the Second Coming of Christ. How does the Church explain this enigma?
You seem to be implying Mary doesn’t have a glorified body now (putting aside Elijah and Enoch, who we do not know anything about).
w2.vatican.va/content/pius-xii/en/apost_constitutions/documents/hf_p-xii_apc_19501101_munificentissimus-deus.html
- Now God has willed that the Blessed Virgin Mary should be exempted from this general rule. She, by an entirely unique privilege, completely overcame sin by her Immaculate Conception, and as a result she was not subject to the law of remaining in the corruption of the grave, and she did not have to wait until the end of time for the redemption of her body.