You might try Diamant's, the best (IMHO) kosher butcher in St. Louis. They make sandwiches. It's on North & South in U. City, just north of Delmar.
I would also suggest you call Kohn's and ask. I can't believe they don't have tongue available.
Good luck, p.j.