Check out Bowerbird Nesting habits. They fit all of your criteria. They begin with an idea, the create something that exhibits a unique plan, they show selection in choosing the materials by shape or size of color.
So creative design is not unique to hS.
Creative design as expressed by Hs has its own unique evolutionary history. It is a very recent history that began after he developed biologically as we know him today.
As we learn more and more the time limits get pushed further and further back. It certainly looks like many of the primate species other than hS would also qualify.
So there are many critters that would meet all three of your criteria.
Aslan is not a Tame Lion