I like your wording (apart from dropping “non-”), but now I wonder if the card just in general punishes someone who had to Trek on turn 2 or 3 a little too much. Might have to change the “on top of library” part.
Umm, I at least had to read that second sentence a couple of times to get it so perhaps this is not a fitting card for a common. Cool flavor though. The "nonland" restriction doesn't seem that necessary. Reminds me of Consign to Dream.
Suggested wording:
> Return target permanent to its owner's hand. If one or more cards have been put on the bottom of a library this turn, put that permanent on top of its owner's library instead.
I would also consider moving the effect around so as to make it clear that two things aren't really related.
> If one or more cards have been put on the bottom of a library this turn, put target permanent on top of its owner's library. Otherwise, return that permanent to its owner's hand.
So, uh, why isn't this card ? I guess it isn't that much different from Grixis Illusionist / Realmwright / Convincing Mirage. I would personally go with "basic land type of your choice" since it feels more like a thing to manipulate the type into a specific one, while gaining all types evokes more this utopia style flavor. Eh, whatever.
Solid analysis. Updating...
I like your wording (apart from dropping “non-”), but now I wonder if the card just in general punishes someone who had to Trek on turn 2 or 3 a little too much. Might have to change the “on top of library” part.
Umm, I at least had to read that second sentence a couple of times to get it so perhaps this is not a fitting card for a common. Cool flavor though. The "nonland" restriction doesn't seem that necessary. Reminds me of Consign to Dream.
Suggested wording:
> Return target permanent to its owner's hand. If one or more cards have been put on the bottom of a library this turn, put that permanent on top of its owner's library instead.
I would also consider moving the effect around so as to make it clear that two things aren't really related.
> If one or more cards have been put on the bottom of a library this turn, put target permanent on top of its owner's library. Otherwise, return that permanent to its owner's hand.
So, uh, why isn't this card
? I guess it isn't that much different from Grixis Illusionist / Realmwright / Convincing Mirage. I would personally go with "basic land type of your choice" since it feels more like a 
thing to manipulate the type into a specific one, while gaining all types evokes more this utopia style flavor. Eh, whatever.
“Nuipua’a” is cobbled together from the Hawaiian words for “big boar”. I figure it’s decorated as some memorial to the tribe’s ancestors.
It's a tiny very specific undergrowth!
So, I don't know what a Nuipua'a is, but I'm kinda worried what it is decorated with. 0.0