Usually, electrolytic caps work best at about 50% - 75% of the maximum voltage. Using a high voltage cap with much lower voltage will not "form" or create sufficient insulating layer on the capacitor aluminum strips. But here we are talking about using a 400V capacitor at 5 volts or so. It is OK to replace a 100V cap with a 200V one.
For the capacitance value, of course if the capacitor is used as timing element, the replacements capacitance must be the same as original. Usually they are used for filtering DC voltages though, so the capacitance value is not critical. Too much will cause strain in rectifier diodes, because the larger the capacitance, the shorter will be the time when filter capacitor actually charges (only when AC sinewave value is higher than capacitor voltage) and thus the ripple current via diodes to cap will also be higher. Pretty safe to replace a 100 uF cap with a 150 uF or so, though.
And finally, the temperature rating. Many general purpose electrolytics are spec'd at 85 degrees C, while the premium ones are 105 C. In pinball machines, the temperatures are lower even if the caps are near the hot rectifiers. But the higher the temperature, the shorter the capacitor lifetime. A 105 C will last much longer. An electrolytic used near the rated temperature might have a lifetime of only a few thousand hours, while at half the maximum it will last tens of thousands hours. So, always use 105 C electrolytics for replacement.