I could believe 20HP if the ECU adds a little boost or timing depending on knock detection. If true, it's a nice HP increase. I'm more likely to spend on 91oct because the engine is turbocharged anyway.
I saw another video from Stillen I think on them testing an air intake on the Tacoma iForce engine and getting 20-25HP out of it. I have a harder time believing that Toyota left that much performance on the table just for keeping out dirt and water.