Shouldn't "najprostsze" be also correct?
Yes, it should.
najprostszy = the simplest
if we stick to details
I agree that both should be accepted, though.
Does Polish make the same distinction as English, in that if there were to be only two solutions to choose from, then the comparative "łatwiejsze" would be used?