Does updating easyengine update wp-cli?

Probably yes (I really don't know).

But I advise you to update WP-Cli manually:

wp cli update

WP-Cli should always be up to date, because some changes in WP core affect compatibility of older versions of the tool.