It may be time for a repipe...start saving up some money!
Some valves have filters on the input, and those could be clogged with scale and rust. Or, the cartridge could be clogged up. You might restore flow if you can open things up and flush it out, but it sounds like the only good answer is replace the supply. Does this only happen on the hot, or does it happen on the cold as well at times?