So, I think we've pinned down that your oars are at least a big part of the problem. I don't think flex or even balance will result in the kind of difference your seeing, but length will. Balance will wear you out faster but you'd be right there with him for a while. Same with flex, you might get a little more snap out of the end of your stroke, but not a night and day difference. Don't get me wrong, I think oars are very important piece of equipment and I highly recommend upgrading your sticks when the $ is available (not just longer, but better and balanced). They're your connection to the water - the difference is like casting an Ugly Stick vs. a Sage.
As codycleave said, the frame could also be an issue, but I'd think you would notice if it were sloppy....maybe you wouldn't but I bet your buddies would. At any rate that is something you can pay attention to in the future.
I looked at the outlaw and it should row pretty well. The bottom looks clean - tubes are the same diameter as other NRS 13'ers so I doubt the boat it's self has much to do with it. Certainly not the material difference. The only thing I can't tell from the web site is where the floor attaches. Does it stick down below the tubes or is it set up higher than the other boats - that could make a difference...especially if it were significantly lower.
That leaves balance and set up, which are difficult for any of us to evaluate without pictures. If you post a few with you sitting in your boat with oars and such (in the water would be best), I bet folks can start finding set up issues. Balance wise, as read-n-run says, flat is best but almost impossible to do consistently in a fishing rig. Oh, actually you didn't mention how many folks you each have. Were you fishing two, one up front one in the back? or just one up front?. The set up on the stern can make a big difference too. If the guy in back is the biggest and he's lazily leaning into the back of the chair, the chair's waaayyy back at the very end, etc. - you can get way out of balance and actually have water hitting the e-piece dead on (seen this way too much) - that acts like another oar pushing you down stream. I try to balance slightly weight forward, that way if I do get more weight in the back I'm less likely to be loaded ass heavy.
I'd say the first thing to do, is trade oars with your buddy for a while (might not be very easy if you've been complaining alot
) - or borrow someones 9'ers. Make sure you have a good foot brace (very hard to transfer power without a brace) and check your balance next time. Try not to change too many things at once though so you can learn what's working and what's not. That way you can fine tune your rig over time.