Sounds like nothing was done to either except maybe a top-off. I've seen fluid that was 100,000 miles old and still red. Even a pan drop and refill of 3-4 quarts would leave the (total amount of) fluid with a red tint one day later. The PS fluid was probably just checked.
There is no way a complete flush of 12 quarts would turn completely amber or brown (or just "not red") after one day unless the fluid started life as brown or amber. I have seen this happen often to family members. The fluid looks exactly the same after the service as before. I was servicing my uncle's transmission at 145k after he'd had one or two dealer services and I found what looked like a fishing "bobber" in the pan. I found out that the "bobber" was attached to the dipstick at the factory when the transmission was built. It surely would have been removed during the first transmission service as it had no purpose after assembly of the trans.
Sadly, the conditions exist for this to happen at an alarming rate. Most customers have no clue about how to work on things while at the same time, shops want to increase profits as much as possible to combat the reduction in service visits (vehicles are more reliable and require less scheduled maintenance). Servicing the tranmission can be a pain, but I wouldn't let anyone do mine except me.
