I think it would be more fun with Bones. I agree there isn't much time for developing another romantic interest. But this is an argument for favoring Carol/Bones over her and Kirk. With McCoy it'll be a lighter and more humorous affair.
I'd rather see Kirk continue to be a womanizer.