Frage: Sind die Suchkriterien bei And oder bei Oder?
I.d.R. gelten Suchbedingungen mit And, also meine letzte Variante, da die Suchkriterien ja leer sind:

where ( :Na = '' or Name = :Na)
and (:LN = '' or Land = :LN )
usw.

Somit gilt: Wenn NA = Leer ist, spielt Name keine Rolle, wenn LN = leer ist, spielt Land keine Rolle, wenn beide nicht leer sind, muss beides stimmen.
Ds klappt auch mit 0-Werten (es sei denn das 0 zulässig ist, dann brauchst du den NullInd) oder Datum mit '0001-01-01' (*loval).
Die Kombination ergibt sich eben aus den Inhalten und das lässt sich beliebig fortsetzen.
Sogar Indizes können dann verwendet werden.
NULL wird dann gar nicht benötigt. Deine Fragestellung hat halt ein wenig verwirrt.

Wobei ich mich Frage, was du da mit einem Count(*) willst, da du i.d.R. ja ein Resultset willst.
Den Count über das Ergebnis kann man mit "count(*) over () AnzahlZeilen" bekommen.