The only thing that is now showing up in the Device Manager under "Other Devices" is SM Bus Controller.
This is the motherboard chipset which from what you are saying still is not installed.
I cheated a little to get the below instructions for you.
To get Paint back into Accessories again:
Right click on accessories and click Explore or open. Now inside the new window that open right click in free space and select "new">"shortcut"
And when asked for the location of the item browse to
C:> windows> system 32>Mspaint.
Click on "ok" and next and select a name or keep the default name and click on finish.
Now you will have Paint back in your accessories. If not just restart your system and check once again.