Well, Kolyarut has no living construct type but it has int score. I can allow the soulfused construct template if you establish in background story how your char lost all inteligence (curse, powerful magic or considered as 'failure' coming out from forge which lacked mental stats and was thrown to trash bile). Your Int would be 3, but paragon would add +15 to it so settle for Int 18 (which is probably lowest amongst legendary monsters but you are genius level human in inteligence). Also another a more interesting approach for your idea could be that you originally were effigy creature (check effigy master from complete arcana). Effigy template can be applied to any corporeal aberration, animal, dragon, giant, humanoid, magical beast, monstrous humanoid, or vermin.
So, base creature you start with could be 'human effigy' creature (or elf, changeling or other humanoid or monstrous humanoid as note you can freely change your appearance despite what base race you use). Also it creates interesting background story that someone actually created you (build you) and you were mindless construct doll in use by your master.....until you gained soul via soulfused construct template. It would fit for your background story even more so that you seek liberate constructs from slavery and you view creation and abuse of warforge in great disdain (as warforge are basically created based on you; a first construct who got a soul and became a living creature). Ofc this way you miss all cool spell-alikes from Kolyarut, but you got then lots levels which to fill with templates.