If I remember correctly I had about 1200TT and 250ME when I got my first job flying twin T-Props over the Grand Canyon. No MEI, no CFII. This was in the early to mid 90's.
25 hours seems pretty low. I know a guy at United who got hired somewhere around '89-'90. He was an intern and in his 30's. He DID NOT have his multi when hired. Was told he needed it before he started class. Went and got his multi and had a whopping 10 hours when he started class!
GP