Deutsche Grammatik

Ja, die Beugung ist schon notwendig. Wenn man sie vermeiden will (z.B. wenn es in einer Stadt eine "Kleine Straße" und eine "Kleinenstraße" gibt), dann würde man, um es ganz klar zu machen, eine andere Konstruktion wählen, zum Beispiel:

Seine Adresse ist "Kleine Straße 25".
Er wohnt "Kleine Straße 25".

Aber wenn es schriftlich festgehalten ist, wird es sowieso klar. Und mündlich wird "in der Kleinen Straße 25" anders betont als "in der Kleinenstraße 25", von daher dürfte es da keine Probleme geben. Für jemanden, der Deutsch als Fremdsprache spricht, können diese Betonungsunterschiede aber zugegebenermaßen ein bisschen schwierig sein.
;-) Birgit

Gut bemerkt, das mit der Betonung.

Das Er wohnt "Kleine Straße 25". dürfte allerdings im Schriftdeutsch (noch) nicht richtig sein, höchstens umgangssprachlich. Die Präposition kann man hier nicht weglassen, da "wohnen" kein transitives Verb ist.
...aber viele Leute fangen an, das Wort so zu benutzen.

Liebe Grüße,
- André