Sneak into the palace.
"... You may be right," you begin, and Hatate sighs in relief. "But if we abandon our journalistic duties at this important juncture, such a mystery might remain unresolved in the eyes of the masses for all time. Consider," you continue as Hatate starts to roll her eyes, thrusting a finger toward her face, "Mallow. These seem to be his people, and he seems to be cut from much the same cloth. Do you think he would countenance the storming of the palace on the off chance that this Valentina is truly wicked? Or do you think he would acquiesce, hoping that the King – who has yet to be confirmed as his father regardless of physical resemblance – remains unaffected by the violence of insurrection?" Hatate stares at you for a moment, then sighs again.
"I think you're stretching things … but, fine, we'll do it your way. You're in charge, after all." You smile as she mutters grumpily, and after a quick glance at the focused Garro you slip out of the shop. You look toward the palace and rule out a direct intervention. The people here don't seem like the type to support you should the guards not accept your credentials; the public doesn't seem to know they have a right to know what's going on with their leader, and they're passive enough that the chances of successfully rabble-rousing look low. True, the guards at the front entrance might be confused enough by your bluster that they let you in, but that would also pretty much set you on a direct confrontation with Valentina, and that … maybe isn't the best thing right now. Once you've learned a bit more about her, maybe. Once you can suitably flatter her and pander to her ego without misstepping too awkwardly.
You turn and walk around Garro's shop, toward the side of the palace. There are probably other entrances you can use, after all. After a few minutes of walking, you come to the edge of the cloud and simply continue on, flying a bit lower than 'ground' level to keep out of obvious sight, but you continue to only see smaller windows that you can probably fit through if you retract your wings – assuming that they open the way you think they do. There are a few flat areas on the upper levels, and some even have doors or trapdoors, but all are locked. You finally make it all the way to the back of the palace and find a single unobtrusive door, leading to a tiny step of cloud, that isn't locked. You and Hatate both look around, but there's … nothing. Clouds below you, sure, but there doesn't seem to be anything that would necessitate a door here.
Oh well. You shrug and enter the palace, finding yourself in a long and empty corridor. The inside architecture isn't quite as dessert-looking as the outside, and plants hang from the walls at regular intervals. Naturally, you and Hatate check each door you come to – a bath, reading rooms or offices, what looks to be a long-disused combat training room, and that's another hallway …. You shake your head and Hatate closes the door. No sense getting turned around already. You continue along the hallway you started in, checking doors as you go and not really finding anything interesting until you come to the end of the hall, and a door. You open it silently, listening for sounds of life, but it doesn't sound like anything is in there, so you pull it open a little more and peer through. It's as empty as it sounded, and looks like some kind of audience chamber. No chairs or thrones, but it is quite clean and the plants are fresh and crisp – unlike some of the ones in hallway – so someone's been taking care of it, at least. You walk down the steps, shaking your head at the statues of Valentina, and pause at the other door, but there is very obviously something on the other side of the double doors. You smile authoritatively and, before Hatate can do more than sprint toward you, pull the doors open.
The thing you heard was another of the large red winged shells, although this one has an enormous turtle's limbs sticking out – what you heard was the creature's breathing. To the sides of the doors are two bird-warriors, although these are dressed in blue instead of red. Hatate stumbles to a halt next to you, a glare on her face, and one of the bird-warriors notices your arrival. "H-Halt! Intruders!" His companion joins him in readying their spears as the large koopa cranes its head back to look at you. You look back into the room, but of course there isn't anyone there. An expression of confusion creeps across your face as you turn back to the bird-warriors, then flowers into outrage, and you make your voice as intolerably shrill as you can.
"What? You mean us? How dare you!" Left hand on your hip, you step forward and slap the nearer bird-warrior across his outfit's protruding beak, spinning comically as you turn toward his companion.
"Er, uh, you're – you're not … not one of the Shy Aways, and you're not Valentina or Dodo, so -!" He flinches away from your striking hand, but you catch his beak anyway.
"This is not the front of the palace, you idiots! If we were intruders, that is where we would have come from! Is this what Valentina has to put up with, day in and day out? Stand at attention! Don't you backtalk me! And you! Don't you stare at me like that, fatso!" The massive turtle withdraws into its shell with surprising speed, and you whip your head back and forth, but the bird-warriors maintain their frightened postures, not daring to meet your eyes. Finally, you sniff dismissively and stalk down the stairs.
"... Um, sorry about that," Hatate says after a moment, then hurries after you, barely managing to catch the flung-open door before it slams into the wall. Once she slinks in and closes it – gently – she turns to you, frowning. You interrupt her with a hefty coughing fit and generously clearing your throat. She stares at you, and you shrug.
"If I change my voice too much, I start croaking." She blinks confusedly, then shakes herself and glares at you.
"Really, Aya? We make a big point of sneaking in the back way, skip however much of the palace is still back there, and you have to make a big fuss over things? What was the whole point of that?" You smile and rub your throat, clearing it one last time.
"This is probably the smallest area of the palace. Back there is all the private royal stuff and probably things like servants' quarters and such. Which means that Valentina is probably back there, enjoying luxuries. And not over here, which is where the normal people used to have access." She frowns contemplatively and you turn to examine the room. Gold statues again, although these are of the bird-warriors and not Valentina, so despite the tacky nature of the things, they're still easier on the eyes. More importantly, there's a side door with a note attached to the wall beside it. "'King Nimbus is resting in bed. Absolutely no running in the halls. Queen Valentina,'" you read, then quietly try the door. Locked. The odds of a quiet coup having taken place here are rising.
What do you do?
[ ] Break into the King's room.
- [ ] Just interview him, if he's not too sick.
- [ ] Try to get him out of the palace, if he's not too sick.
[ ] Ignore the King for now, and explore the front of the palace.
[ ] Go back and yell at the blue bird-warriors some more.
[ ] Other?