Sideboard Theory:

> R/B Midrange:

Their Problem Cards:
Sheoldred, The Apocalypse - Kills a non-indestructible Soulflayer if we have to block.
Graveyard Trespasser - Exiles important cards.
Bloodtithe Harvester - Can -4/-4 Soulflayer off of two blood tokens if no hexproof.
Go Blank - Exiles graveyards, importantly sorcery speed.
Extinction Event - Kills any Soulflayer setup.

In:
4x Abrupt Decay - Hits everything besides Sheoldred.

Out:
4x Thoughtseize - Forces the game into topdeck situation while also being a terrible topdeck.

> Nykthos Ramp:

Their Problem Cards:
Cavalier of Thorns - 5/6 with reach, will block and kill a non-Zetalpa Soulflayer.
Karn, The Great Creator - Access to sideboard and silver bullets game 1.
Storm the Festival - Generates a lot of advantage that is difficult to come back from.
Nykthos, Shrine to Nyx - Nykthos is manageable as long as we can keep devotion off the board and answer whatever they play.

In:
2x Pithing Needle - Almost certainly naming Karn. They need exactly Boseiju to remove it and it should slow them down enough that they can't fetch The Stone Brain.

Out:
2x Striped Riverwinder - They have practically no interaction aside from Karn, so hexproof is less important.

> Gruul Boat

Their Problem Cards:
Skysovereign, Consul Flagship - Very evasive to all of our removal as it'll most likely only be a creature on their turn. Needs a Zetalpa Soulflayer to get through it.
The Akroan War - Will steal a non-hexproof Soulflayer for multiple turns.

In:

4x Abrupt Decay - Destroys every creature in the deck.
2x Haywire Mite - Destroys both vehicles and The Akroan War, hopefully before things get out of hand.
2x Tolarian Terror - More threats to kill their creatures and beat down.

Out:
1x Striped Riverwinder - Hexproof is less important as nothing interacts with us outside of Obliterating Bolt and The Akroan War.
4x Thoughtseize - Discarding one three drop only to have them draw another isn't great, don't need hand interaction in this matchup.
3x Witness Protection - Abrupt Decay hits everything this does aside from a vehicle that survived blocking on your turn.

> G/W Angels

Their Problem Cards:
All the angels have flying, so our usual evasion won't be as good.
Deafening Silence - This isn't as bad as it looks as we can play a lot at instant speed, removed fairly easily by Abrupt Decay if it gets too taxing.
Shapers' Sanctuary - To slow them down enough to set up Soulflayer, we're going to need to remove their creatures, Sanctuary gaining them a card each time we do is pretty bad.

In:
4x Abrupt Decay - Removes every non-land permanent in their deck, always a good card to have in hand.

Out:
4x Striped Riverwinder - They have no removal that hits a 4BB creature, so hexproof isn't needed in the Soulflayer pile.

> Lotus Combo

Their Problem Cards:
Emergent Ultimatum - Tutors for their combo
Languish - Kills any Soulflayer setup.

In:
1x Spell Pierce - Counter their ultimatums, untap effects or removal
2x Ashiok, Dream Render - Blocks their ultimatums while not needing to be protected as much due to lack of creatures.
4x Tolarian Terror - As many threats as possible to close out the game.

Out:
3x Fatal Push - Doesn't hit Lier, don't need as much creature removal.
4x Striped Riverwinder - Next to no targeted removal makes hexproof less good

> U/W Control

Their Problem Cards:
Farewell - Exiles any Soulflayer setup.
Supreme Verdict - Kills a non-indestructible Soulflayer
Teferi, Hero of Dominaria - Can bounce a non-hexproof Soulflayer
Rest in Peace - Shuts down our entire gameplan

In:
2x Spell Pierce - Hits almost every spell apart from the uncounterable ones.
2x Pithing Needle - Teferi can get out of hand quickly otherwise.
2x Haywire Mite - Rest in Peace is a big issue if they land it.

Out:
1x Fatal Push - Hits almost nothing in the deck, but will kill a shark token so two stay in.
3x Witness Protection - Hits next to nothing in the deck.
2x Fauna Shaman - Telegraphs my gameplan and will often die to removal.

>Mono-White Humans

Their Problem Cards:
Brutal Cathar - Exiles a non-hexproof Soulflayer. Even if we get it back, it loses the keywords.
Brave the Elements - Allows them to get through damage, blank removal and force auras to fall off.
Rest in Peace - Shuts down our entire gameplan.
Thalia, Guardian of Thraben - as a low curve deck with few lands, adding 50%+ to the cost of our spells hurts.

In:
4x Abrupt Decay

Out:
1x Spell Pierce - Mostly creature based matchup, but still has some key interaction points.
1x Otherworldly Gaze - Cut for more specific matchup cards.
2x Witness Protection - Can be made to fall off with Brave the Elements and only is sorcery speed.

>Abzan Greasefang

Their Problem Cards
Greasefang, Okiba Boss - Reanimates and crews vehicles.
Parhelion II - Cheated into play
Eldritch Evolution - Finds Greasefang.
Liliana of the Veil - Can force us to sacrifice a Soulflayer, bypassing all our protection.

In:
1x Spell Pierce - Counters mill, hardcast vehicles and plansewalkers.
4x Abrupt Decay - Kills Greasefang and Liliana unconditionally.
2x Ashiok, Dream Render - Mills us, exiles their whole graveyard, stops then tutoring with Eldritch Evolution.

Out:
3x Witness Protection - Sorcery speed removal, while efficient is significantly less useful here.
4x Striped Riverwinder - No removal hits a 4BB creature, so hexproof isn't needed.