"So why didn't the feds just enact specific child protection and anti-female trafficking legislation, EVERYONE would have been happy with that. "
Because there already was legislation to that effect.
C36 was pure politics, an unholy alliance of evangelicals on the right, and man-hating "all women are victims/all sex is rape" uber femminists on the left.
We can only hope that our local LE communities recognize this, and concentrate their efforts on helping those truly in need, and leave the harmless and private actions of consenting adults alone.