-> niemandem

(und wie heißt, allein zu sein und sich nach jemandem zu sehnen ?

Auch hier bin ich der Meinung, dass Niemandem Substantiv ist.

Man schreibt es, denke ich, nur bei echter Substantivierung groß: ein Niemand.
http://www.canoo.net/spelling/niemand:Pron:Indef

oder eben auch im Dativ dem /einem Niemandem.

In dieser Diskussion möchte ich mich dem Standpunkt von 'brauchinet' anschließen.
Auch ich bin der Meinung, dass 'niemand' in diesem Zusammenhang KLEIN geschrieben wird. (Wobei letztlich eine solche Differenzierung 'kleinlich' ist - wie überhaupt vieles, was die offiziellen Rechtschreibregeln angeht).

In meiner Argumentation stütze ich mich auf die Darlegung im online-Duden.
Relevant ist hier (nach deren Systematik) die Regel 76, Absatz 2

http://www.duden.de/sprachwisse...schreibung#K76

Das gilt entsprechend auch für 'jemand' -
z.B. "Da ist doch jemand!"

Eine kleine Statistik zu „Niemand“ (natürlich nicht zum Zweck der Rechthaberei ;)
Hier sind alle Sätze, in denen „Niemand..“ großgeschrieben ist, ausgenommen natürlich am Satzanfang:
[#1091005], [#1585925], [#1909949], [#1935536]*, [#1952545]*, [#2161242], [#2718715]*, [#3104271], [#4128525]*;
Die mit Stern erscheinen mir fragwürdig.

Dagegen gibt es 1122 Sätze mit „niemand..“, davon sind immerhin 225 von dir.

(Mit "Andere" funktioniert das leider nicht, da es ja auch als Adjektiv gebraucht wird; Es gibt (nur) 96 Fälle von Großschreibung)