Sounds like some unfortunate experiences with cats.
Problem with cats is the same as the problem with dogs, if they're not trained / acclimatised properly they will make a mess.

Our LL was kind enough to let us keep a cat over a 3year tenanacy and we had no problems with damage etc,...