I disagree and I would change your statement: Don't work for anyone whose success is not tied to the success of their software.

Plenty of non-software companies can live or die on the quality of their algorithms. It could be a small development team but it can be challenging and rewarding. Plus it will give you a bigger perspective.

The key is to work somewhere that you are valued.