They're both free software dvcs hosting web applications, but beyond that everything is different:
git,hg...fossil
no issue tracking...distributed issue tracking
python...c
gplv3...2 clause BSD
I'd say it would be better to compare Kallithea with Chisel (http://chiselapp.com/), which does actual hosting for Fossil projects. I see Fossil more as a VCS by itself.