Dass es keinen Komparativ zu „gratis“ gibt, muss nicht unbedingt heißen, dass es kein Adjektiv ist. Es gibt auch nicht steigerbare Adjektive (z. B. „wahr“, „falsch“, ...). Lt. deutschem Wiktionary handelt es sich bei „gratis“ um ein nicht deklinierbares (nicht abgewandeltes) Adjektiv, ebenso wie „umsonst“. „Kostenlos“ dagegen (mit ungefähr der gleichen Bedeutung) wird abgewandelt, einen Komparativ gibt es aber sinngemäß dennoch nicht...

„gratis“ ist ein Adverb, kein Adjektiv;
es kann also nicht attributiv gebraucht werden.
Also so: Ich bekomme den Stadtplan gratis (= ohne Bezahlung/unentgeldlich)
Noch mal: „Ihr gratis Stadtplan“ ist UNMÖGLICH.

Es gibt -laut Duden Grammatik- Adjektive, die nur prädikativ gebraucht werden können:
Beispiele:
fit
perplex
meschugge
quitt
futsch--> Das Geld ist futsch. ABER NICHT: Das f..G
fix und fertig
Farbadjektive bleiben in der Regel undekliniert,
auch wenn sie attributiv gebraucht werden:
Beispiele:
die lila Kuh
In der Umgangssprache wird das Adjektiv oft dekliniert:
ein rosaes ODER rosanes Band, die lilanen Hüte

Auch im Lateinischen ist GRATIS ein Adverb und bedeutet eigentlich „für bloßen Dank“.
Das Adjektiv „unentgeldlich heißt “GRATUITUS".

consilium gratuitum = der unentgeldliche Rat

Das Wort heißt im Übrigen „unentgeltlich“.

Ja, natürlich. Vielen Dank! „unentgelTlich“, entgelten, Entgelt,...

ERUBUI.
Da mihi veniam.

Tibi venia detur. Tibi erubescere non oportet.

Gratias tibi ago.

ME ERUBESCERE NON OPORTET.

Ridente facie vidi. Nunc ipse erubescere debeo.

Um nochmal zum eigentlichen Thema zurückzukommen: Ich würde die Form „Gratis-Stadtplan“ für akzeptabel halten.
Oder meint ihr, das geht gar nicht?

Sprache dient der Verständigung, der Kommunikation. Wenn man die Anforderungen auf diese eine, allerdings wichtigste, beschränkt, dann geht „Gratis-Stadtplan“ schon. Jeder weiß, was gemeint ist. Ansonsten s.u.

Der Duden setzt sich doch glatt über meine Bedenken hinweg und bietet
Gratisaktien,
Gratisproben,
Gratisprospekte
und
Gratisvorstellungen an.
Alleridngs keinen „gratis Fahrplan“.

Analog dazu bildet der Duden auch

„Rosalinde“ und „Rosamund“, es bleibt aber bei der
„lila Kuh“.

Noch eins:
Dei Deutsche Bahn AG ist total up to date:

http://www.szon.de/blog/archives/430-Endlich-Bahn-bietet-Gratisfahrt.html

tja, die wegegebundenen Verkehrsmittel waren schon immer innovativ wirkende Kräfte auf die gesprochene Sprache,
siehe Stoibers berühmte Rede zur Magnetbahnstrecke München/Flughafen...

:o)

kann es kein prädikativum sein?

sieht aus wie ein attriubut und hat die funktion einer adverbiale --> prädikativum