A rare earth magnet would do fine as far as giving good frequency response. If you are trying to mount probes on a machine that's running, then support would have to be a well designed to avoid touching probe to shaft. The other issues are SAFETY and loss of DC volts reference setting for absolute position of shaft. If machine is shut down (a wise method), then I would consider using Super Glue or epoxy to mount probe support instead of magnet. You can easily set gap and and follow DC volts after startup for shaft position. I have used adhesive, but not magnet for temporary probe mounting. Don't make the job more complicated that it has to be!
Walt