I almost always cut mine WOF. Once in a while, because of the pattern, I'll cut them lengthwise. And every once in a while I'll cut them both directions because the pattern is directional.
Sewing the borders on with the border fabric next to the feed dogs is more likely the cause of wavy borders than cutting them WOF.