Your first method doesn’t work because you create a new instance of the class and try to remove the action from that new instance. That new instance you created is not the same instance that the action was added to, so it doesn’t work.
In the second example, you get the original instance that was created by the plugin, so removing the action from that instance succeeds.
Have a look at this question for some other ways classes may instantiate themselves in plugins.