I really depends on the claim and more importantly the manufacturer. I'm a tech at a Toyota dealer and do warranty repairs all the time without any maintenance records at all but Toyota is pretty good about "just repair the car and make the customer happy" The only time they want some type of records is when the customer wants a repair after the warranty is expired.

Gus