My cat was puking alot and I switched to mostly wet food and that helped. He still pukes a couple of times a month, but before it was almost daily.
For the two cat thing, is one of the cats super fat? When I had two, I put an extra bowl on top of the fridge. The super fat one couldn't jump...