There was not enough numbers for a labour/Lib Dem coalition. They still would have been below conservatives who would have just made deals with the unionist parties and got an effective majority or close enough.
SNP back then were considered just as bad a party as Sinn Fein by many (stupidly) and putting them in a coalition would have destroyed Labour worse than what happened anyway. The only working gov was Tory/LD.