Instead of making it a short version of Yoshi-P following you around smoking, why not make him a small robotic toy, and the cigarette is the magitek exhaust pipe! That way, he can still have smoke coming off, but he won't just be a little Hyur following us around!