If it were me:
1) Run some fuel cleaner through and give her some beans

2) Clean out the throttle body, if its dirty again you know this is at least part of the problem. If that makes a difference to the starting habits of the car then you've got a good lead - it verifys that the tb clean that happened before wasn't just a fluke and that it wasn't the result of something else like a dodgy wire knocked back into place temporarily.
3) IF this eases the starting problem, replace the MAF & clean TB again. See how she goes for a week. If you're back to square 1 take the new MAF off and refit the old one. Tell the parts dept you only had in on for a couple of hours

Then replace the O2 - no going back with this one though...... and clean the TB again.
If none of this works, probably best to bite the bullet and take it to a garage. VW dealers are rip off merchants, see if you can find a good local garage or vag specialist.
It would be a lot easier if you had vag-com as you could log the readings from each sensor and look for any abnormal readings that could indicate a problem. Fault codes alone quite often aren't enough to diagnose a problem.