Step 1: Choose the other two digits
Since \(3\) and \(7\) must both appear exactly once, we select the other two digits from \(\{2, 5, 8\}\).
Number of ways to choose these two digits:
\[
\binom{3}{2} = 3
\]
Step 2: Arrange the four chosen digits
Each chosen set of 4 digits (which always includes 3 and 7 plus the chosen two) can be permuted in:
\[
4! = 24
\]
ways.
Step 3: Check leading digit restrictions
Since zero is not in the digit set, there is no restriction on the leading digit.
Step 4: Calculate total number of 4-digit numbers
\[
3 \times 24 = 72
\]
Final answer:
\[
\boxed{72}
\]