I just finished installing one last month.
You need 1/4 inch staples. Any longer and you may pierce through the seat cover. I put a staple every inch.
I started with the front, then sides, and last the back. I had to use the wifes hair dryer to get the wringles out.