Tenin has always felt weird within the Red Color Pie though. It's not like you're using the ability to make a Junebug spikier or cheese out a 5/3 (unless you're jank-tastic). It's mainly a mid-weight glacier archetype (or, at least, that's how I build Tenin).
I'm not saying you're wrong. Far from it really. I'm just not surprised at this clearly Weyland card being red. It's like Geist being Criminal.
Side note: Why would it be so bad for Weyland to get something like this? Would an in-faction card where you spend 2 clicks to install an ice with 3 advancements on it be so overpowered in Weyland? I could see it even ignoring install costs. Builder of Nations could really use that to boost viability.