I am looking for recommendations for a Distro

What I want is a Distro that

Is very up to date, and software archives are up to date
Fast package manager
Minimalistic, while having essentials and very easy installation
Fast booting, and fast program execution
Easy to use wireless internet, and usb Keyboard and Mouse
Not Archlinux (bad installation history), and not Ubuntu (Definetly not minimalistic)

I was looking at Gentoo, and Slackware, but apparently Slackware make it hard to install software.

You could try Xubuntu, if you want a minimalistic distro.
Linux Mint (Ubuntu derivate) can also be nice for you.

And yes, Gentoo and Slackware and kinda hard to install and configure.

Have you looked at Zenwalk?

Ubuntu is a bit bulkier but it's still quite fast, accomplishes the rest of your needs. Really easy to configure, most things work out of the box. Plus..it's Gnome which I personally like over KDE or the other alternatives