Should artists be paid for design proposals?

Yes.  If an organization asks an artist to spend time and resources developing a proposal, then they should plan to compensate the artist for that work.