In short, you cannot recruit M'aiq the Liar as a follower in any Elder Scrolls game; however, through the use of mods, you can finally get the funny cat to follow you on your travels. By installing the "M'aiq the Liar - Now a Follower" mod from Nexus Mods.