I would still prefer the old road going to Tuguegarao, that is via Ilagan. You don't need to rush, just drive leisurely. Smell the fresh air na di mo maamoy dito sa manila. Road basically is smooth all the way to tuguegarao.
Try to take your snack in ilagan, try mo Binallay. Then as you approach the town of Tumauini, visit the parish of St. Matthias. It's the only church in the entire Philippines with a cylindrical tower. From Tumauini, you're roughly about 51 kms. to Tuguegarao. By the way, Try also Pansit Cabagan, similar to pancit habhab. Mas masarap sya if eaten with vinegar on the side. That's in Cabagan town,actually its just along the highway, 20 kms after Tumauini.