My brakes required increasing pressure at stops to stay engaged, why?

If it was in shop then take it back. Sounds to me like a bad master cyl. or they didn't bleed the brakes. Make sure, some shops say they replaced a part but did not.