I just tested creating and editing a Category name with accented characters on a new install and it worked fine. I didn’t have to edit the slug manually so it looks like the newest version (2.8.0.beta9) fixed this.
– EDIT –
Interestingly…I didn’t change the slug setting from ascii to encoded as @Benjamin_D mentioned earlier in the thread. It just worked out of the box.