No Dicionário de Regimes de Substantivos e Adjetivos, de Francisco Fernandes, atesta-se o uso da palavra proposta apenas com as seguintes preposições:

1. a — «Sua proposta à editora foi aceita.»

A preposição introduz um complemento que se refere ao destinatário da proposta.

2. para — «As propostas para a paz foram aceitas pelos beligerantes.»

Como a preposição para indica sobretudo o destino e o fim, o complemento «para a paz» reporta-se à finalidade da proposta.

É de notar, porém, que o uso de proposta está também associado à preposição de, que tem variadas utilizações, visto que estabelece relações de lugar de onde, tempo, causa, posse, origem etc. Esta preposição pode introduzir um complemento que expressa a coisa que é proposta; é o que atesta o Dicionário de Usos do Português do Brasil, de Francisco S. Borba:

«Hillary cometeu muitos erros na sua proposta de reforma do sistema médico americano.»

Em síntese, todos os exemplos do emprego de proposta incluídos na pergunta estão correctos.