What should matter most when comparing two prop firms?

Imagine two firms offer similar account sizes and profit splits. One has lower fees, while the other has simpler rules and a longer track record of paying eligible traders. Which would you investigate first, and what evidence would determine your final choice?