You can unlock them without the AX machine. Hit that Story Mode on Very Hard like a total boss. And get ready to retry Chapter 7 over five hundred times because of the AI cheating. Use the mines to your advantage. Yes, the mines.
Makes me wish I could use my Spark Horse-Z so much, although I already unlocked everything except the Staff Ghosts.