Agreed.
Just pulling from your deck would make them too powerful as you could just include 1 card in your deck of that keyword and make that card a rare.
But having them pull non-commons would greatly increase their usefulness (esp the nature, which would have to have an increased cost).