Ok, this worked for me, turn off the hide protected operating system files.
Browse to C:\ProgramData\Microsoft\Windows\Start Menu\Programs.
Delete the things you don't want to appear in the new users start menu.
It doesnt really uninstall the items but it hides them from new users, thats what i wanted.