So I've had a few listings where someone would buy it and then request that I cancel the transaction, in these situations I generally will just cancel without much fuss. Here's the kicker, in a couple of these I have had the buyer leave feedback. Thus far it has all been positive, but if someone were to leave negative feedback for a transaction that was cancelled at the buyers request am I correct in assuming that eBay would take care of it?

Yes