No hot water at kitchen tap
What did the plumbers do / say?  

Seems like you'd just remove the braided sink line coming from the hot shutoff under the sink and then test to see the water pressure and flow.  

If they replaced the shutoffs, that implies they did the above and didn't get water flow, why they'd replace the faucets at the point seems like a waste of money.

If the shutoffs don't supply water then you have a problem somewhere between your hotwater tank and your kitchen faucet.  

Could the pipe be frozen somewhere?  How cold is it where you are?