I use the IRL540 to replace P20N10L.
As for it's suitability for all of these other transistors... probably you would be OK.
A long time ago I read an essay about a technician who had a friend who said there are only two transistors, NPN, and PNP. The reason he believed that is because most electronic circuits at the time had very wide tolerances, and if a particular transistor had specifications that were WAY out of the original design specification... the circuit would generally work.
It's a LITTLE like that for general purpose output drivers, but you should be careful, and it helps if you really understand the circuit and it's application from an Electrical Engineering point of view, and you should understand the specifications (look up a 'Datasheet' for the parts involved) and know the differences between the two parts you are trying to substitute.
In general, you can substitute a cross-referenced transistor FOR a particular part. You can substitute a IRL540 for a 20N10L. You can substitute a IRL540 for a 12N10L.
But just because a 12N10L crosses to a IRL540 and a 20N10L crosses to an IRL540 doesn't mean that a 12N10L is the same as a 20N10L. Depending upon how the circuit is designed to work you MIGHT be able to put a 12N10L in place of a 20N10L, but it might fail early or just not work. Using a IRL540 for either of those parts will almost always work fine, because it is the cross reference for both of those parts.
IRL540 transistors are a common substitution part. I buy them 50 at a time from Mouser.
In your case, there has been PRIOR WORK.
A huge amount of problems you find in pinballs are because of PRIOR WORK by the technician who worked on the machine before you. The technician before you may not have had ideal working conditions, or the skills, or the right parts to do the job well.
'To really mess something up requires a technician.'
So I would immediately swap that part and it's questionable work with a known good replacement IRL540.
Let us know how this turns out!