@ Sam You want to use:
'slug' => $category->slug, This should work, but it will not add the ancestor category slugs to the permalink. As an example, consider this category struct:
The struct should be
This code will only get you,
/grandchild/ Like I said, it should work since Connections only queries the category at the end of the struct but technically the permalink will be incorrect. Hope that makes sense.