How do I know if a software proposal is too complicated for what I need?

Ask the vendor to explain the proposed solution in plain language and tie every major component to a business requirement. If the architecture, tools, or services cannot be connected to a real need, challenge them. Complexity should solve a problem, not make the proposal look impressive.