Sounds possible. Cycle the gun with a empty magazine while looking thru the ejection port with adequate lighting. See the relationship of the follower, and how it pushes the lug on the slide stop up... to lock the slide back?
If the slide stop detent plunger and/or housing is having issues, it can restrict the movement of the slide stop. Repeat the process described, and look at the plunger assembly and it's relationship to the slide stop... what do you see?
It may be, as you have theorized, that the plunger housing will need to be re-staked, or replaced.
You may also have a damaged slide stop lever assy. It could be bent, or exceedingly loose and the lug is not being engaged by the magazine follower.
Cheers,
C
A bit of an addendum here: I'm making certain assumptions that your gun and magazines are clean and in good condition.