I have traveled once last year with an AP via Abu Dhabi Pre clearance. It was very smooth and quick. But they took me to the secondary as initial officer did not have paroled stamp. I hardly waited about 5 minutes and they called me and gave my passport without any question. So as far your TPS and AP is valid and no criminal record, you should be fine. I am again planning to visit Nepal but have not applied for AP yet.