What would it take to make Craft composer based?
I'm not 100% sure what you're looking for, but Craft does use Composer to manage its own dependencies.

If you're referring to using Composer in your plugin, it's as simple as creating your composer.json file in your plugin's root folder and running composer update.