They do, I also use an A4-80 bolt on non critical applications, like holding the seat down, holding the roof on, door hinges etc. But what actually holds the seat down when you are sitting on it in the event of a sudden stop is the seatbelt.
If the seat bolts ( 4 off) suddenly recieved 2400N/mm of force, inside, you'd be soup (think Princess Diana here)... the bolts would pull out of the seatbox well before they failed too.
Also the above is discussing tensile strength, shear strength is different, the normal is to specify 70% of tensile as shear.
Seat is under tension, seatbelt is all shear.
Heres a handy diagram that shows the strength of bolts ....
http://www.alliedfastenings.co.nz/site/alliedfasteningsltd/Strength_comparison_steel.pdf
Austenitic 4-80 is just under 8.8 ... 10.9, 11 or 12.9 is what i reccommend you use for the seatbelt fasteners.