It is science since it can, has, and is currently being tested. If evolutionary psychology isn't science then psychology as a whole isn't science. What Michael Persinger said in the video doesn't represent the definitive truth in evolutionary psychology if that's what you'e getting at.