Hi willowBySword,
Thank you for your bug report about card “40015”, Fantomex. You are correct that the Fantomex ally should be able to search both the discard pile and the deck for EVA.
I appreciate your detailed report, and I will work on fixing this bug in the next update. Your feedback is invaluable in helping us improve the game!