Do I have to choose 2 cards when I play Twins and search my deck?
Yes, since the card says "any 2 cards" and not "up to 2 cards". And if you only have 1 card remaining in your deck, you must take that card.
Source: Triumphant FAQ (2010-11-04), PUI Rules Team (2010-11-04)