So, to back this up, an intake manifold gasket was changed and then it started with higher rpm?
Is this during idle only?
Is this with it in park or drive or both?
Very unlikely it's the ECM since all they did was change an intake gasket.
It's far more likely something is unhooked or pinched around the intake manifold area.
Do you have the original ECM? MEMCAL is the "chip" that plugs into the board. It carries the calibration information for the truck. Each truck has it's own calibration stored on the MEMCAL and the actual ECM is universal to all the trucks that use that part number. If they moved your MEMCAL into a new (IE: junkyard) ECM it might not be seated properly, could have a bent pin or worst case scenario: they static shocked it.
The MEMCAL is under a plate on the ECM. Looks like this:
You must be registered for see images
Either way, changing out the ECm for an idle problem right after you did an intake gasket change is one hell of a bonehead move and makes me question their competency.
Given that, they may have done something else bonehead like pulling off the TBI and causing a vacuum leak at the base, or pissing around with the IAC pintle and messing it up.
At this point in the game (IE: they've mucked around with it) it's hard to say what it is.
Start at the beginning and make sure there is nothing unhooked or pinched (IE: vacuum lines, electrical wires, etc) in the engine bay....