As subject states, how do i change text for My Cart, Search etc. from the theme?
You can use any translation method but i would suggest Loco translate plugin:
use Loco Translate Plugin!
Thanks for your suggestion.
In this case, yes you will need to use the Loco Translate plugin.