Using the bathroom is a very generic term. Taking a shit is quite specific except the language lends one to believe that something is taken when actually something is left.
Discussion
If anything “leaving a shit” would be more accurate but that just sounds like you are gifting it to the toilet.