If the aerator screens were blocked, the cold water pressure would be affected as well.
I’d turn off gas, release pressure, and remove hot water out pipe and check it and the outlet as you suggested. Water heater hot outlets draw from the top of the tank, so sediment isn’t usually the problem...