Yes, it really is important that the cornbread is stale or at least slightly stale in order to prevent the stuffing from being too soggy. You can simply just leave the cornbread uncovered, on the counter for a few days to harden a bit.