私も予約したことはないですが。

少々口を挟ませてもらいます。
偶然だったのかもしれませんが、ここ2年くらいの間に3回出かけてますけどバスチケットの確保に苦労した覚えはないですね。
6月に本数が少なかったくらいです。チケットバス(ADO)のサイトで運行ルート(有る無しなど)は確認できます。
もしメキシコティーから入国するのであれば、国際線側のターミナル2Fに上がって連絡橋(通路)を渡ったところにバス会社のカウンターがありますから、そこで早々に購入できるのではないかと思います。