A quick check of the git-annex package in Ubuntu shows that you're right, no runtime Haskell dependency. I can only assume that the same will be true for the user-friendly "assistant". Thanks!

This is true, but then those static binaries tend to be very big (50+ mb).

50M!? 5 would be more likely, assuming stripping. As opposed to 5k with dyn libs.

I'm up to 15 mb :/