WPのパーマリンク構築について

私だったらこうするよ！

WordPress以外のCMSを検討します。

WordPressは投稿タイプを掛け合わすようなパーマリンクの構築には不向きです。
/artists/KOHDA/news/1045718/ の場合 /artists が固定ページで作ると書いてあって /KOHDA がカスタム投稿タイプ（CPT） /news がCPTのアーカイブで /1045718 がCPTの記事ページということになりますよね。
（ WordPress で作る場合 /KOHDA と /news の紐付け方法はどうするんだろう）

こういうのが不得意なCMSだと私は思います。

とまぁ、みもふたも無いことを書くだけなのはあれなので、
artists/KOHDA/news/ をカスタムタクソノミーとする方法。

カスタムタクソノミー artists を作って /KOHDA の記事内容はカスタムフィールドを追加してそれで捌く。

【WordPressのカテゴリやタクソノミーにカスタムフィールド項目を追加する方法 | エス技研】
http://blog.s-giken.net/254.html

問題点もあって、/news というスラッグが重複不可能な点。WordPressはカテゴリやタクソノミー全てのスラッグは重複できなくなっています。

なので、
/artists/KOHDA/news1/1045718/
/artists/KOMUR/news2/1045719/
とかしないといけません。

あとはマルチサイト化。

/KOHDA というサイトを作って /news というCPTを作る構成になると思います。

問題点もあり、「ニュース一覧アーカイブ」のような構成にはしにくくなります。下記サイトで書かれているようなSQLを駆使して WP_Query 内のフックでクエリを書き換えるなどすれば出来るかもなぁ、とは思います。

【マルチサイト化した複数のブログの新着記事を表示する[WordPress]】
http://kotori-blog.com/wordpress/multisite_newpost/

もう一つ問題があって、artists/ を入れることが出来ないということです。

【WordPressでマルチサイト！サブディレクトリにインストールする手順と注意点】
http://tabibitojin.com/wordpress-multsite-setting/

たぶん example.com/ にWPを入れて、artists/ にマルチサイト型WPを共存できるように入れて、root側のWPの「ニュース一覧アーカイブ」の WP_Query 内のフックで取得するDBをマルチサイト側に切り替えたりする必要があるだろうな、と思います。

あとは Rewrite API を駆使してURLを自作する方法ですかね。

CPT-newsにカスタムタクソノミーを関連付けて、例えば /KOHDA-news というタームを作って、1045718 が記事IDの場合こんな感じじゃないかな。

// 動かないと思うけどこんな感じじゃないかな。
add_rewrite_rule(
    'artists/[^/]*/news/([^/]*)/$',
    'index.php?p=$matches[1]',
    'top'
);
// ex) /artists/KOHDA/news/1045718/

【パーマリンクをfunctions.phpからカスタマイズする（投稿者アーカイブのURLを変更） | H.I. Art Works Web Technorogy】
http://tech.hi-works.com/webcreative/793

【Rewrite APIその2 WordPressでアプリを作る基本（WordPressプラグイン開発のバイブルのボツ原稿から） - Shinichi Nishikawa's】
https://nskw-style.com/2014/wordpress/wordpress-app-with-rewrite-api.html

記事のURLを出力する関数にフックして上記形にURLを設計/出力する必要もある。/artists/KOHDA/news/ にアクセスしたらアーカイブが出力できるような事も考えないといけない。

そこまで詳しいわけではないので、これくらいしか思いつきません。WordPress には強力なコミュニティがあるので、そこのほうが良い回答が得られるかもしれません。