Does a deck need to abide by setback requirements?

No, as long as the deck is open (no roof).  Anything with a roof on it is considered part of the footprint of the dwelling and will need to abide by setbacks.