You shouldn't cycle with fish, even if it is a damsel...There I said it.
The problem with damsels is that they not only bite each other and kill all not so aggressive new fish. When mature, they will bite your hand when you put it in the tank hard enough to draw blood.
I put live rock in my tank and just waited, and waited for my cycle....I was never in a hurry anyway.
I heard you can speed up a cycle with raw shrimp...take the damsels back if they are not what you love. Pick a favorite fish when the time comes, and build around it, what you put in the tank dictates what else you can add later.