> All these "competency tests" are good for is catching blatant lying. Is this a serious problem?

It absolutely is, there are plenty of companies who have no staff capable of verifying a candidates technical abilities