Deck versus patio?
I've seen this question posted here before and it comes down to several variables. The stamped concrete surface is the only thing you mentioned that can practically have a price attached to it. The rest depends on, the materials for the deck, who is doing the labor of the deck construction, who is doing the labor of the excavation. There is not a simple answer except to compare the materials costs if you are doing it your self and factor in the associated labor costs if you are hiring all or part if the work done.