Gav, that category definitely still exists.

I just created a listing for an action DVD (The Rock) and the category ebay suggested was...

DVD Region: 4
Genre: Action/Adventure

Are you perhaps accidentally trying to list on ebay.com instead?