What I've been pondering is how current major exchanges and transmitters such as coinbase managed to get all of these licenses when they started up.
They are not licensed as money transmitters.
If one were to hypothetically only accept Paypal as payment and not accept other forms of payment, would they still need these licenses?
It would depend upon whether that person actually held or converted any bitcoins or dollars.