Your All Star half is quite standard except for Harrow Ld. He has his uses against cards like popular cards like Oshitsune, Herman etc. but I'd probably go for Heartnett. Definitely try and get Saki in any All Star half you make when she's not banned.
I think the Sakrohm half is what's lacking in this deck for me. Sol Hona isn't terrible, but isn't quite as good as most 5* by today's standards. Petra and Jautya are both good 4*, and I would always include at least one of them if not both. Murray is probably more reliable than Ngrath (and Uranus is a great alternative when unbanned). Also consider Aleister for a 2*.
Optimally, I'd be using Marina, Saki, Randy, Jessie, Petra, Jautya, Murray / Uranus, Aleister.
However under the current player bans, Marina, Heartnett, Randy, Jessie, Petra / Jautya, Murray, Ngrath, Aleister seems like a reasonable alternative for these clans.