The problem is not limited to steam locomotives, I know that I have had similar problems with diesels; particularly those with six wheel trucks. If you are running scale trains with rp25 wheels, then I would stay away from engines larger than a pacific (4-6-2). However, if you are not running scale then look at any AHM or Rivarossi engines. I have successfully run a 4-6-6-4 AHM with large wheel flanges on 18" uneven track and it didn't even challenge the 14 wheel centipede tender. Also some early Bachman 4-8-4s can run on it. There certainly are quite a few Bowser locomotive with blind center drivers that can negotiate 18" radius as well.
-Ed