Companies don't directly have a deal stage; they're only associated with deal records, and those deal records can be in a particular stage. It's not currently possible to get all deals in a certain deal stage, but you can do the following:
Pull all deals, including their deal stage and associated company
Filter for only the ones in the deal stage you want
Use the returned company IDs to pull the company records you want