Veronika Smirnova
Любое.

Тут важен замысел автора. Пусть на первый взгляд совершенно название не отражает сути, а после прочтения заиграет новыми красками. Вот как у вас в примерах. "Машенька" - важнейший мелок, без котрого мир не будет спасен, а Мурзик - главный герой, ну и пусть не кот.

С другой стороны... Даже если название будет бить читателя в лоб, из серии: "убийца - садовник", но читатель все равно этого не поймёт, пока не прочитает книгу.

Я бы не заморачивалась. Потому что (ну я так думаю) большинство будет читать саммари. А если мы говорим про напечатанную книгу, то ещё и обложку рассматривать.