To beat labs just rush a lab 1st and get a freeze ready, when the enemy builds theirs and dumps like 50 units freeze it, or freeze it be4 they get an ability ready.
Another way to beat it is to rush theirs, which can be used in conjunction w/ the above as the enemy will stack lots of units in the lab.
But, i agree red(magicians or lab users) is OP