Go,
Rufus the Munchlax!

A bit of a surprise, isn't it? They might be two NFE's, but don't count them out yet!
Mexican Typhoon:
Confuse Ray (Behemoth) -> Chill -> Rock Smash (Horsea)
IF (Behemoth uses Slack Off
), THEN (Use Taunt and push actions back.
)
IF (Behomoth uses a protective move on A1 (Protect, Detect, Evasive Agility, etc.)
), THEN (Use
Fury Swipes (Horsea) and push actions down
)
Rufus:
Ice Punch (Behemoth) -> Bulldoze -> Metronome (Horsea) [Volt Tackle, Wood Hammer, Giga Impact, Torment, Bulk Up, Psycho Shift, Hurricane, Aqua Ring, Sunny Day, Rock Polish
]
IF (Behomoth uses a protective move on either A1 or A2 (Protect, Detect, Evasive Agility, etc.)
, but not on both actions
), THEN (Use
Stockpile and push actions down
)
IF (Horsea uses Protect on A3
), THEN (Change your last action to
Stockpile)