The mental aspect starts off with the critter being smarter than a rat. Minimum INT and CHA 8. How smart Algernon ultimately gets depends.....
For character creations you just describe it, and then we stat it out, based on what is already available in the MM. Probably take a wrymling chassis...