Does EasyDiscuss work with JoomSEF?

Yes, EasyDiscuss supports the core SEF included in Joomla!.