What makes $5$ and $6$ so special that taking powers doesn't change the last digit? Why are $5$ and $6$ (and numbers ending with these respective last digits) the only (nonzero, non-one) numbers such that no matter what (integer) power you raise them to, the last digit stays the same? (by the way please avoid modular arithmetic) Thanks!

The best way to see why is to perform long multiplication. If we multiply together numbers that end in six (say, ones that are three digits long, but without loss of generality) it follows this pattern:
    AB6
  x CD6
  -----
   EFG6
  HIJK
 LMNO
=======
PQRSTU6

The two least significant digits are six, and they multiply out to 36. So in the first partial product, we "write down the 6, and carry the 3". This 6 that we write down produces the units digit in the final result. Nothing from the other partial products will add to this 6 and so it is preserved through to the final product. Only the first partial product determines the units digit. The next partial product affects only the tens and up, the one after that from the hundreds and so on. This is clear in the long multiplication by the diagonal layout.
And so all (non-zero, positive integral!) powers of 6 must end in a 6.  This is because, first of all, $6^1 = 6$ ends in 6, and all other powers are formed from that one with additional multiplications by 6, so we are always multiplying together numbers ending in 6 which we know always lead to products ending in 6.
Powers of 6 are in fact only only a small subset of the numbers that are formed by multiplying two factors ending in 6. For instance 16 isn't a power of 6 and neither is 26. Yet their product, also not a power of 6 is 416.

Now, if we want to get slightly more rigorous, and leave behind long multiplication, we can do that without a lot of difficulty. Let us rewrite our mystery representative numbers AB6 and CD6 this way:  $100A + 10B + 6$, and $100C + 10D + 6$.  Now what is their product? It is:
$$(100A + 10B + 6)(100C + 10D + 6)$$
When we multiply these together, following the FOIL method, it's clear that the only number that is not divisible by 10 will be the last term: $6\times 6 = 36$:
$$100A\times 100C + 100A\times 10D + 100A\times 6 + 10B\times 100C + 10B\times 10D + 10B\times 6 + 6\times 100C + 6\times 10D + 6\times6$$
$$= 10000AC + 1000(AD + BC) + 100(6A + BD + 6C) + 10(6B + 6D) + 36$$
$$= 10(1000AC + 100(AD + BC) + 10(6A + BD + 6C) + 6B + 6D) + 36$$
I.e. it's 10 times something, plus 36, which has to end in 6.
