ishinaoさんのHNS/Tools/RSS.pmをベースにして。
hns_sitemap_ に置いといた。
これをシェルから

cd diary
perl sitemap.cgi > sitemap.xml
gzip -fq --best sitemap.xml

という感じで生成。
mod_rewriteしていない普通のhnsだと

#        my $url = $HNS::System::MyDiaryURI."?$year$month${day}S$new";

のコメントアウトのほうを使わないと駄目かも。

狐の王国 mod_rewriteでセクション表示_ だけど、lib/HNS/Tools/RSS.pmの

my $url = $HNS::System::MyDiaryURI."?$year$month$abc#$year$month$day$mark";

を

my $url = $HNS::System::MyDiaryURI."?%year%month%{day}S%new";

に変えるとさらにいい具合になると思いました。
というかRSS.pmのそれはtheme.phで上書きできるようにしないと本当はマズいよな。