6768rogues - yes species of wood does matter, 2 X 8's on a 12' span is good down to #2 Douglas Fir.
I don't expect the 2 X 4's laying down to provide any more significant strength and were just a way to get the floors even. If it were me and this is just a play room I would leave it, a little...