Hiring local guide is always a win. Most of polish guides will speak basic English and have much better knowledge of the conditions.
Personally I have experience climbing with Piotr Konopka in 2009 on my first visit to Tatras and he was very good. Would recommend:
http://www.mountain-guide.pl
Tourist information in Zakopane offer very poor service and won't be able to say that is in condition. You have to do homework yourself.
Late February is likely to be the best time to climb, but generally Tatras are more of mixed terrain, don't expect frozen waterfalls.