Alternative fish food (instead of pellets) for old betta that can't swim well?

Brine shrimp and bloodworms would be a good choice. You can also try giving him a bigger tank like a five gallon or a ten gallon.