Vine Linux の環境より、Debian に webalizer を移植して動作検証してみると
グラフ部分の日本語文字化けしている事が判明しました
色々なサイトより、グラフ部分の日本語が文字化けしないように対応してる箇所を探してみたけど・・・
簡単に解決できるサイトがみつかりませんでした
また、「TrueType」に対応されているパッケージが公開されている所を発見しました
でも、Debian環境でのリビルド方法がわかりませんよ
どうしたもんかと悩んだ結果
人生諦めも肝心と思って諦めました
一応、対応方法だけ載せときます
【対応方法】
①./etc/apt/sources.list を編集
  deb http://ftp.arege.jp/debian-arege stable webalizer を追加します
②.バージョン 2.01.10-26.0+ttf2 なwebalizerをインストールします。
③.apt-get install ttf-kochi-gothic
④./etc/webalizer.conf を編集
  TrueTypeFont /usr/share/fonts/truetype/kochi/kochi-gothic.ttf を追加します。
⑤.LANG=ja_JP.UTF-8 webalizer
ただ、筆者の方では文字化けが治らなかったので次回にでも色々と研究したいと思います
【参考サイト】
Webalizerのグラフの文字化け