In Arcmap 10.8.2, the context menu "New - Reletionship Class" allows you to create it in a Feature Dataset, but the toolbox tool does not and fails. Is that by design or a bug?