My personal experience is that it all depends on the quality of the capacitor. I have an NEC video projector that was loaded with about 350 Panasonic capacitors that were from a bad batch. Many were leaking when I took possession of the projector. The caps were all shot after about 10 years. This is based on age and not actual use as the hour meter only had 800 hours. I did replace most of the 350 capacitors with high quality replacements. So far after two years the device is solid.
All this being said I wouldn't re-cap a board unless there was visual evidence, caps testing bad, or a history of failed devices in the pinball machine in question.