Looks like I spoke too soon. The above works perfectly if the taxonomy is set a select menu (only shows the 2 categories), but if i set to checkbox, radio buttons, etc, it lists all the categories rather than just the two.
Is this a bug, or do I need to add something extra? Also is there anyway to set a default category value for new posts with this method?