Spoilers for the whole series up to S04E11!
-------------------------------------------

Here is a (maybe non-complete) list of reasons why Samaritan seems to be better than the Machine:

 - As @mattiav27 mentions in the comments, the machine has moral standards, hence the machine will do not anything un-moraly to reach a greater goal. While Samaritan can stick at nothing.
 - Samaritan has a lot more assets to fight with her. Clarly, Reese, Shaw and root are highly skilled, but it seems that Samaritan has hundered of assets. Also, don't forget about the challenge in S04E02 where Samaritan recruited very skilled hightly intelligent people.
 - Team Machine has to hide and can only operate in the dark, while team Samaritan has assets in the government.
 - **The machine is a closed system, while Samaritan is open.** The machine can only communite very indirectly with Finch & Co. Also, the machine deletes her memory every night (as it was mentioned in S02E21). Only root can communite directly with the machine (which is difficult in Season 4). In contrast, Greer & Co have full access to Samaritan: They can find certain people, can spy on everyone (and get every record on that -- the machine would only give a hint if there will be a murder related to that person or not), etc.

**Why can Samaritan do things that the Machine can't?**
This is due to design decision Finch has choosen: You can see that, e.g., in the flashbacks of S04E05, where an old version of the machine even tries to kill Finch. There are two main design principles in Finch's mind when he created the machine: The machine must have a highly moral compass (e.g., he teaches the machine in S04E11 no one - _not even him_ - is more important than others), and the access to the machine should be as restricted as possible (such that no one is able to use the machine for his own needs, or even to manipulate the machine. In the flashback of S02E14, you can see how angry Finch is at Ingram when he realizes that there is a backdoor to the machine - which is the root cause for the numbers, the Ordos storyline, the virus storyline, etc.)

**Why must Finch, Root, Reese, Shaw and Bear hide?**
In the season 3 finale, Greer convinces Control & Co that Samaritan has saved them all, while the machine even did not see that event comming. Control has seen that Finch is willing to tell the public about the machine, which makes Finch to a enemy of state: Police is searching for them. But the bigger problem is that Samaritan is searching for them, which is why they cannot attract attention (which is why the machine can locate Shaw in S04E08). Finch & Co are more or less the only antagonists of Samaritan, hence Greer wants them dead.