The McCoy Tyner Legacy Band, in a program called “Blues on the Corner” had it all: the unrelenting, all-enveloping power that was a hallmark of Coltrane’s bands, but also an attention to dynamics, detail, and, most important, melody.