Jim Farber of the Daily News and Stephanie Classen of Star Phoenix both praised her strong voice and her stage presence