If you like stories with animals and mysteries...
Thank you for requesting a Book Match! I haven't read the Warrior series yet, but I think you might enjoy these animal/fantasy books:
The tale of Despereaux : being the story of a mouse, a princess, some soup, and a spool of thread by Kate DiCamillo
The adventures of Despereaux Tilling, a small mouse of unusual talents, the princess that he loves, the servant girl who longs to be a princess, and a devious rat determined to bring them all to ruin.
The last of the really great Whangdoodles / Julie Andrews Edwards.
With help from an eccentric professor in giving their imaginations special intensive training, three children succeed in locating the last of the great Whangdoodles and granting his heart's desire.
And for mysteries, you might like:
The Westing Game by Ellen Raskin
The mysterious death of an eccentric millionaire brings together an unlikely assortment of heirs who must uncover the circumstances of his death before they can claim their inheritance.
From the mixed-up files of Mrs. Basil E. Frankweiler by E.L. Konigsburg.
Having run away with her younger brother to live in the Metropolitan Museum of Art, twelve-year-old Claudia strives to keep things in order in their new home and to become a changed person and a heroine to herself.