Get a Rex with atleast 10k health and 200% melee damage. If going with a buddy, I highly recommend bringing a Yutyrannus with you. Their strength boost is very helpful in situations like these.

More Deathworm Encountering Tips