Of course they were virtual cards, that's what a "Magic: The Gathering Online" Exchange would be.

I think the confusion is that some people parse it incorrectly as "Magic: The Gathering" + "Online Exchange" rather than as "Magic: The Gathering Online" + "Exchange", so think that it was (planned to be) an exchange for physical rather than virtual cards.