When I tell someone something and in response I get only "deshyo?!" or "deshyo!", what does this imply? "I've told you so", "That must be so"?
Depending on context, it could mean those things you said, but the simplest way to parse deshou is "right?" or "I know, right?"
(specifically in response to something you've just said, as mentioned in your question)