Yes, wireframes should prioritize functionality over aesthetics. While visual design is important, wireframes serve as blueprints for the final design and should focus on outlining the structure and functionality of the product. By emphasizing functionality during the wireframing process, designers can identify and address usability issues early on and create wireframes that result in a seamless user experience.