Technically speaking, electrolytic replacements would be better as far as the original design goes - they did have tantalum capacitors back in the day and chose not to use them (one reason could have been cost), tantalums can fail through internal short circuiting. When they do it is a violent POP!!

They are also a lot harder to solder on to the board than radial electrolytic replacements.