Evenings are fairly busy as a lot of Asia-bound flights depart. However, a lot of the ruckus is at check-in, versus the security line.
If you still need to check-in at the counter, you might send a couple of your group out for reconnaissance to check the TBIT line as well as the T4 line next door. Now that there is a secure walkway between the two, you can use either entry point.