Steady-State Foundations
Start with an assumption to find the maximum possible temperature inside the box. What is that assumption? All input power is converted to heat. What do we conclude? Power input is heat output: $P_{in} = \dot{q}_{out}$.
Now we can propose solutions.
Ignore radiation in the heat output. What do we obtain? $P_{in} = U A \Delta T$, where $U$ is the overall convection coefficient for the system, $A$ is the effective area for heat flow, and $\Delta T$ is the temperature difference driving the heat flow.
The temperature driving term can be set as the difference between the inside and outside of the box. The area and overall heat transfer coefficient are linked because the latter is relative to the former. Allow that we pick the outer area of the box $A_o$. The overall coefficient $U$ is a combination of internal convection in the box, conduction through the box, and external convection away from the box. It can be written to first order in the form of a set of series thermal resistors.
$$ 1/U \approx 1/h_i + (w/k) + 1/h_o $$
Nominal values for the convection coefficients $h_j$ and thermal conductivity $k$ in the above are found in references for heat transfer. The wall thickness is $w$.
When the walls are different thickness values, the factor $(w/k)$ can be replaced to first order by a parallel resistor approach. Suppose that each of the six walls has its own thickness $w_j$. The substitution is
$$ (w/k)^{-1} = (1/6)\sum^{N=6}_j (w_j/k)^{-1} $$
With all of the above in place, you can calculate the maximum expected temperature inside the box.
Application to Problem at Hand
How do you modify this to suit your question? A first step is to properly represent the relative amount of the power input that is converted to heat. Call it $f_q$ to obtain $f_q\ P_{in}$ on the left side of the governing equation.
How do you modify this to add fins? The modification comes on the term $h_o$, the outer convection coefficient. Change this to a factor $h_F$ to account for the addition of fins.
You can take two approaches to determine $h_F$.
A pseudo first principles approach is to use a formulation that applies for multiple fins.
$$ h_F = h_o\left(A_o' + N_F\ \eta_F\ A_F\right) $$
In this, $A_o'$ is the external wall area left after fins are added, $N_F$ is the number of fins, $\eta_F$ is the efficiency of a single fin, and $A_F$ is the effective heat transfer area of a single fin. Textbooks on heat transfer for systems of fins will give the principles as well as the chart for $\eta_F$ as a function of the parameters for the fin and its surroundings.
An empirical approach is to set the first-principles term to a multiplier factor per unit of attached fins to obtain $h_F = M_F\ h_o$.
In summary, for the same power input $P_{in}$ and conversion factor $f_q$, as you add fins to the box, $h_F$ increases, meaning that $U$ increases, meaning that $\Delta T$ decreases, meaning that the inside of the box becomes cooler.
Un-Steady State Modifications
The heat up (and cool down) periods are handled by second order differential equations. They are likely beyond the scope of your immediate needs. The maximum temperature difference will not change, only the time needed to reach that difference. To first order, the time constant scales as the Fourier number for the entire system.
Estimates
Set the convection coefficients to the worst case (somewhat stagnate air) $h \approx 5$ W/(m$^2{} ^o$C), and use the thermal conductivity of aluminum $k \approx 200$ W/(m $^o$C). Set the wall thickness to 5 mm all around.
Use a basis of 1 m$^2$ total external area. With $f_q = 1$ for 300 W internal heat with no fins, the maximum temperature difference is about 120$^o$C. For 10 W internal heat, the maximum temperature difference is about 4$^o$C. The temperature differences scale up as area scales down (a box with 0.5 m$^2$ total area has twice the maximum temperature difference for example).
Take the maximum for 300 W and add a multiplier of $M_F = 5$ to the external heat coefficient. The maximum temperature at 1 m$^2$ total area is about 70$^o$C.
Here are the calculations as done in Maple.