The thing is Mihawk has zero subordinates, zero influence and zero forbidden knowledge, so his bounty is purely determined by strength & strength alone.
3.5 billion is insane given he is just a uber powerful guy looking for a strong enough challenge for his title & not actively looking to find the One Piece or bring down the WG.