I talked to the USCIS customer service last week, and the representative told me that once your EAD gets approved it means that your TPS is approved as well. You do not get your EAD if your TPS is not approved.
However, my wife who already recieved EAD has TPS status stuck at "Fingerprint fee recieved" for several months now. Would someone shed a light?