You should have saved and used your Time Flutes on those later Pokemon like Skarmory, Metagross, and Tyranitar. Those are the Pokemon who took me ages of using lots of Scents. I think it's because those Pokemon are quite strong, powerful, and high Leveled. This makes it harder and slower for you to get their Shadow Gauge down.