hfs this worked. its so dumb, but makes sense at the same time.
i had spent 3 days fixing up a pretty high poly model and it parented fine. that was couple weeks back.
but removed parenting cuz it messed up all the hair particles.
then i rescaled it later ( which i totally forgot about ). and now when i tried to parent the same mesh with same armature the “heat weighting failed” showd up again. can’t put my frustration into words.
u r a lifesaver bruv. thnx a lot.