The Prime Minister pretty much had a puppet King here, he would be stupid to get rid of that, especially with a competent crown prince in the waiting.
Considering Ribokus soldiers were planning for a military solution, the crown prince is the most likely candidate.
I might have even suspected the boys themselves, because they clearly didn't like the king, but the timing is too perfect for that.