To fulfill a Fisherman's Order, the fish must meet both the weight and star-level requirements. If only the weight matches but the star rating is too low, you won't be able to trade it.