EGS exclusivity doesn't limit distribution for other platforms, im not sure if this also applies for Linux as well.

Being on Steam does not guarantee the game will be on Linux. It sounds like your real problem is developers not bothering about shipping their game on Linux.