Why convicting a thief doesn't require 4 witnesses in order to cut off his hand?

Because theft can be proved by other means. As far as adultery is concerned, Islam does not want "other means" to be used to protect privacy and in the interest of the accused.