Do you need the Male or Female of the Basculin? Or will any do? Also Magicarp is a pretty... meh trade for this.
Might be best to leave it up to the trader? They might need something different is all. I actually havent seen the basculins around in my game atm so I cant help much there. If I do catch some I will let you know.