At the earliest, Hawaii deployment would start in February 2013. At the latest, January 2014. Hawaii will indeed get LTE. Less than 100 sites of Sprint's 38,000 sites will not get LTE. Even if all 100 were in Hawaii (which they aren't), then Sprint would still have pretty decent LTE coverage. However, you can expect LTE on virtually every single site in Hawaii once completed.
Robert