Q:

If a flying or hovering creature is knocked prone, does it still have to stand? 

A creature like the Bloodkiss beholder hovers and flies 6. 
If a rogue knocks this creature prone with a jumping blade assault, does the creature still have to stand? 
Does knocking a flying or prone creature prone force them to waste a movement action standing before they can fly again? 
If a prone flying creature does not stand, must it crawl? 

A:

If a flying creature takes falling damage from the fall due to being knocked prone, it is prone on the ground, otherwise it lands safely. 
Prone:

When a creature is prone, it is lying down.  If the creature is climbing or flying when it is knocked prone, it falls instead. 

Therefore, flying creatures fall. 
Flying:

Falling Prone: If a creature falls prone while it is flying, it falls.  This means a flying creature falls when it becomes unconscious or suffers any other effect that knocks it prone.  The creature isn’t actually prone until it lands and takes falling damage. 

Therefore, a flying creature may or may not be prone, depending if it takes damage. 
Crashing:

Falling while Flying: If a creature falls while it is flying, it descends the full distance of the fall but is likely to take less damage than a creature that can’t fly.  Subtract the creature’s fly speed (in feet) from the distance of the fall, then figure out falling damage.  If the difference is 0 or less, the creature lands without taking damage from the fall.  For example, if a red dragon falls when it is 40 feet in the air, subtract its fly speed of 8 (8 squares = 40 feet) from its altitude.  The difference is 0, so the dragon lands safely and is not prone. 
If a creature is flying when it starts a high-altitude fall, it has one chance to halt the fall by making a DC 30 Athletics check as an immediate reaction, with a bonus to the check equal to the creature’s fly speed.  On a success, the creature falls 100 feet and then stops falling.  On a failure, the creature falls as normal. 

Therefore, if a flying creature is knocked prone at a distance of more than its fly speed, it takes damage and is knocked prone at the end of its fall.  If a flying creature is knocked prone at a distance of less than its fly speed, it is merely grounded until it can take off again (provoking attacks of opportunity as appropriate.) 
As a curious note, inflicting the "slowed" condition on a flying creature before knocking them prone is an excellent way of causing them both falling damage and being prone at the end of the fall, as the slowed condition reduces their speed. 
The only movement allowed a prone creature is crawling, teleportation, or forced movement:

A prone creature takes a -2 penalty to attack rolls, and the only way it can move is by crawling, teleporting, or being pulled, pushed, or slid. 

Therefore, a prone creature cannot fly. 
Hover may prevent a creature from falling prone, but only from inference
Fly Speed:

A creature that has a fly speed can fly a number of squares up to that speed as a move action.  If the creature is stunned or knocked prone while flying, it falls.  See also hover. 

Hover:

If a creature can hover, it can remain in the air if it is stunned.  See also fly speed. 

There is an argument to be made that knocked prone is countered by hover due to hover also countering stunned.  It is not present in the rules however. 
A creature hovering or flying one square off the ground with a fly speed of more than 1 lands safely when knocked prone, and therefore does not take falling damage.  The lack of falling damage means that the creature is then not prone. 
A creature flying at ground level is still in the "flying" mode of operation.  and there are no minimum altitude rules.  It can be assumed that a creature with hover will be flying at all times, and a creature with flight but without hover will be flying whenever there is little chance of being stunned or when its fly speed is greater than its ground speed. 

A:

The rules for a flying creature falling are clear.  It falls its speed and if the ground is closer than the value of its speed, it lands safely.  That's what it says in the rules.  
Prone is a condition imposed on one by another, usually.  Being knocked prone while flying is NOT the same as falling.  The rules for a flyer being knocked prone are clear, it falls and there is no mention of any action on the part of the flyer which stops this fall.  This is not a normal fall, it is a fall with the prone condition being imposed.  It falls it's speed and unless it has another move action, will crash to the ground, prone, even if the ground is farther away than its speed.  If it is falling from a height greater than its speed it can use a second move action to stand up from prone and avoid the fall. 
If it is a hovering creature being knocked prone, it depends on how it hovers.  If it uses wings and muscular propulsion to hover, it falls as above.  If it cannot flap it's wings it cannot fly.  Picture a hummingbird.  If it is magical hovering (say, a dragon or a beholder) and flies magically, it is true hovering, and so will not fall if it is knocked prone.  Prone merely ends it's movement and it will float there, perfectly fine.   
The inference that being knocked prone happens at the end of your move is slightly incorrect, the prone condition happens immediately, unless otherwise stated in the power.  So the flyer is not prone at the end of his move, he is prone immediately and that ends his move action. 