Vis' bounty is based on the fact that he murdered a Marine. Killing of criminals, not much attention was directed towards that.

As for Yoki, the crime he had committed is considered quite minuscule compared to other criminal acts. In reality, it doesn't really deserve a bounty. However, the Noble he had stolen from had requested it. The authorities ended up doing as they were told since they can't really deny a Noble of their requests.