That is a pretty big list. Do you have a supplier that allows parametric searching? Or alternatively, you could make a table of characteristics.
The three characteristics I would consider for my first cut are Vdss, Id, and gate capacitance (affects the driver circuit). RDS(on) is always given and is a selling point, but you will notice Id and RDS(on) roughly correlate. Of course, at the outset, you need to determine what packages you are willing to use. If its for replacement, you may be stuck with whatever existed, such as TO-220, but there are some packages that will also fit.
Once you get a smaller list, then review of the individual datasheets will help, or present the options here and any of several members will be able to help you.
John