A Mint analysis found that in the first quarter of the financial year, wage costs as a share of revenue increased for all three companies to a record high in the last at least five years.