Does tea made with boiling water cool faster than tea made with boiled (but still hot) water?
In short, yes. The rate of cooling (temperature drop) will be higher when the liquid is boiling than when it has already reached a temperature closer to ambient temperature. However, as it cools, its rate of cooling will slow down, and it will reach the ambient temperature of the room more slowly than another cup in the same environment with a starting temperature closer to ambient.
I've found that tea made by be (boiling water) cools to a drinkable temperature faster than tea made by her (boiled, then very slightly cooled water)
Your classification for drinkability probably includes how well steeped the tea is and how much of the detectable compounds have transferred into the water. That process happens faster with the hotter starting temperature. There may also be some psychological bias in wanting to be right.
could it be explained in the same way that warm water freezes (when put in a domestic freezer) quicker than cold water?
The notion about warm water freezing more quickly than cold water is probably because water passing through the hot water heater has picked up more minerals/sediment/seeds for crystallization than water which has not.
Think about it this way: You bring a pot of water to a boil. Once it's well boiling, you pour equal amounts into identical mugs, one with tea and the other without. You start the timer for tea made your style. You let the other cool down for a minute, then add tea to the second and start the timer for tea made your wife's way. You stop the timers when the cups reach the temperature you classify as "drinkable." You are going to stop both of those timers at pretty much the same time, but the timer for tea made your way is going to display more time on it, because you started the other one after the cooling process was already underway.
Note: If you leave the second cup in a closed, insulated tea kettle not exposed to open air above, and put the first cup in a poorly insulated mug with an open top where steam and heat can easily leave, that first cup might indeed reach "drinkable" temperature more quickly than the second.