Here's a big page about disasters when mixing species :
Caudata Culture Articles - Species Mixing Disasters , and includes a large apple snail killing a juvenile axolotl by cutting its throat at number #36, and several pictures of axolotls that tried to eat, but could not swallow mid-size snails/fish, and the even more dangerous spiny catfish.
If they really want tank mates, ghost shrimp, or other similar small freshwater shrimp are the best choice. They're inexpensive and fun to watch - they're way more active than an adult axolotl and they're just freaking adorable when they skitter around.
They may indeed be eaten eventually, though. I've had some shrimp last many months - axolotls don't have great eyesight and ghost shrimp are clear. They really have to bump right into the axolotl's mouth to be eaten - or, as I've seen some close calls - steal a small bit of food and the axolotl smells that food and goes after it, and the shrimp is in indirect victim.
However, an issue with anything you introduce to the tank is that it could be carrying a disease. Feeder-types in particular tend to not be very healthy since the breeder's goal is not to provide pet-quality animals, but ones that are just going to be eaten quickly. They should be quarantined for ~30 days.
Some smaller fish can be okay, but they are going to be eaten eventually as well. It took several months for all 7 guppies I first introduced to be eaten - but they were all eaten eventually. Guppies and white cloud minnows are okay choices. You still have to watch out and make sure they're not bothering the axolotl, like eating its gills. You don't want any bigger fish for that reason, the axolotl's gills in particular look like food.
You also have to have fish that are a size the axolotl can safely eat or it can choke on them, just like choking on a snail. I only introduce smaller, juvenile guppies to the axolotl tank (about 1/2 adult size).
As well, you can't have fish with spines. You have to remember they'll eventually be eaten - and spiny fish can injure or kill the axolotl. Sucker-type fish pose the same danger as larger snails, but to a greater degree thanks to higher mobility - they can suck the flesh off the axolotl.
For the average person, I think shrimp are really where it's at if you want a harmless addition to your axolotl tank. They're cute, aren't going to hurt anything, and while they're not
good for the axolotl to eat, they're not bad, just pretty worthless as nutrition.