Another possibility often overlooked is that there's life out there on completely different timescales than we can recognize. We're only likely to notice those within a few orders of magnitude to our own.

Maybe DNA is simply geared well compared to other mechanisms for the timescales we're interested in.