Feebs,
I would suggest that you take the machine back to the person that has repaired it because they should at least give you a minium of three month warranty on the repair.
If the machine is reving out high it sounds like an air leak and this could be caused if they have not replaced all the 'O' rings especially the starter one.
As to the carby that they replaced it might have the incorrect jet in it causing the mower to run lean and it getting hotter than normal.
Once again the best suggestion is to return the machine to where you had it repaired, get them to correct the problem and if they are any good at what they do they should be able to correct it.
Regards,
Bruce